Concepedia

Turing Degrees

Turing Degrees is an equivalence relation on sets of natural numbers that classifies their relative computational unsolvability by measuring the level of algorithmic non-computability under Turing reducibility.

157

Publications

5K

Citations

130

Authors

92

Institutions

Publications per year

2017–2026

7

Variants

Degrees Of Unsolvability

Parents

Publications

157

Quantum Computability

Leonard M. Adleman, Jonathan DeMarrais, Ming-Deh A. Huang · SIAM Journal on Computing · 1997 · 275 citations

, , +16

Infinite time Turing machines

Joel David Hamkins, Andy Lewis · Journal of Symbolic Logic · 2000 · 259 citations

, , +15

Degrees coded in jumps of orderings

Julia F. Knight · Journal of Symbolic Logic · 1986 · 151 citations

, , +7

Randomness, relativization and Turing degrees

André Nies, Frank Stephan, Sebastiaan A. Terwijn · Journal of Symbolic Logic · 2005 · 136 citations · Full text

, , +9

Enumerations, countable structures and Turing degrees

Stephan Wehner · Proceedings of the American Mathematical Society · 1998 · 98 citations · Full text

, , +12

1–5 of 157

Authors

130

  1. TA
    Theodore A. Slaman

    University of California, Berkeley, United States

    14 publications · 335 citations

    11

    h-index

  2. RA
    Richard A. Shore

    Cornell University, United States

    8 publications · 205 citations

    8

    h-index

  3. RD
    Rod Downey

    Victoria University of Wellington, New Zealand

    8 publications · 209 citations

    8

    h-index

  4. SL
    Steffen Lempp

    University of Wisconsin–Madison, United States

    8 publications · 155 citations

    8

    h-index

  5. CG
    Carl G. Jockusch

    University of Illinois Urbana-Champaign, United States

    7 publications · 252 citations

    7

    h-index

1–5 of 130

Institutions

92

  1. University of Chicago

    Chicago, United States

    13 h-index

    24 publications

    522 citations

  2. Victoria University of Wellington

    Wellington, New Zealand

    12 h-index

    22 publications

    448 citations

  3. University of Leeds

    Leeds, United Kingdom

    11 h-index

    19 publications

    565 citations

  4. University of Wisconsin–Madison

    Madison, United States

    11 h-index

    19 publications

    457 citations

  5. Cornell University

    Ithaca, United States

    11 h-index

    14 publications

    328 citations

  6. University of California, Berkeley

    Berkeley, United States

    10 h-index

    22 publications

    486 citations

  7. University of Notre Dame

    Notre Dame, United States

    8 h-index

    10 publications

    192 citations

  8. National University of Singapore

    Singapore, Singapore

    7 h-index

    8 publications

    253 citations

1–8 of 92

Venues

  1. Journal of Symbolic Logic

    72 publications · 2.5K citations

    28

    h-index

  2. Proceedings of the American Mathematical Society

    PROC · 11 publications · 359 citations

    10

    h-index

  3. Transactions of the American Mathematical Society

    TRAN · 8 publications · 200 citations

    8

    h-index

  4. Journal of the London Mathematical Society

    5 publications · 166 citations

    5

    h-index

  5. Annals of Pure and Applied Logic

    5 publications · 139 citations

    5

    h-index

1–5