The following pages link to Turing reduction
External toolsShowing 41 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Berman–Hartmanis conjecture (links | edit)
- Matroid oracle (links | edit)
- K-trivial set (links | edit)
- Mahaney's theorem (links | edit)
- Constant-recursive sequence (links | edit)
- List of things named after Alan Turing (links | edit)
- Polynomial-time counting reduction (links | edit)
- Friedberg–Muchnik theorem (links | edit)
- Legacy of Alan Turing (links | edit)
- Turing-reducible (redirect page) (links | edit)
- Turing jump (links | edit)
- Peter Gacs (links | edit)
- Mučnik reducibility (links | edit)
- User:SDZeroBot/NPP sorting/STEM (links | edit)
- Enumeration reducibility (links | edit)
- Talk:P versus NP problem/Archive 1 (links | edit)
- Talk:Turing reduction (transclusion) (links | edit)
- Talk:Reduction (complexity) (links | edit)
- Talk:Quadratic residue (links | edit)
- Talk:Turing equivalence (recursion theory) (links | edit)
- Talk:Recursion theory (links | edit)
- Talk:Polynomial-time reduction (links | edit)
- Talk:♯P-completeness of 01-permanent (links | edit)
- User:VeblenBot/List of mathematical logic articles (links | edit)
- User:Tompw/Books/Mathematics (links | edit)
- User:Tompw/Books/Mathematics (T) (links | edit)
- User:Bcrch514/Books/Alan Turing, Computing & AI (links | edit)
- User:Xxfooln/Books/Complexity Heirarchy (links | edit)
- User:Robertocteixeira/Books/Hardware Total Vol. II - The Essence of Computer Architectures (links | edit)
- User:Anaszt5/sandbox (links | edit)
- User:Zarzuelazen/Books/Reality Theory: Theory of Computation (links | edit)
- User:Gallina x/Books/COMPLEX SYSTEMS THEORY PLUS MORE (links | edit)
- User:Zarzuelazen/Books/Reality Theory: Computation&Complexity (links | edit)
- User:ShearedLizard (links | edit)
- User:Vanished user aQHcAoOGMwJgmhlpQhXm (links | edit)
- User talk:Geometry guy/Archive 3 (links | edit)
- User talk:CBM/Archive 12 (links | edit)
- Misplaced Pages:WikiProject Mathematics/List of mathematics articles (S–U) (links | edit)
- Misplaced Pages:WikiProject Mathematics/List of mathematics articles (T) (links | edit)
- Misplaced Pages:Reference desk/Archives/Computing/2007 September 23 (links | edit)
- Misplaced Pages:Reference desk/Archives/Mathematics/2010 June 4 (links | edit)
- Misplaced Pages:Vital articles/Level/5/Mathematics (links | edit)
- Misplaced Pages:Vital articles/List of all articles (links | edit)
- Misplaced Pages:WikiProject Core Content/Articles (links | edit)
- Template:Alan Turing (links | edit)