Relating to the Turing degrees or Turing reducibility.
Relating to the Turing degrees or Turing reducibility in contrast to other notions of reducibility in computability theory, e.g., wtt, tt, enumeration, arithmetic etc..
About
Stats
|
created |
1 year, 9 months ago |
|
viewed |
6 times |
|
active |
1 year, 1 month ago |
|
editors |
2 |
Top Answerers
more »
Recent Hot Answers
Turing degrees of sets separating two computably inseparable sets (theorems and antitheorems)Turing degrees of sets separating two computably inseparable sets (theorems and antitheorems)
What is the flaw in Cooper's argument?
Splitting 0' into two 1-generic reals
Incompatible degrees $a,b$ s.t. $x < a$ implies $x \leq b$
more »