The following pages link to Turing reducibility
External toolsShowing 9 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Arithmetical hierarchy (links | edit)
- Index of philosophy articles (R–Z) (links | edit)
- Second-order arithmetic (links | edit)
- Reduction (computability theory) (links | edit)
- Low (computability) (links | edit)
- High (computability) (links | edit)
- PA degree (links | edit)
- Mučnik reducibility (links | edit)
- Medvedev reducibility (links | edit)