Pages that link to "Many-one reduction"
Jump to navigation
Jump to search
The following pages link to Many-one reduction:
Displaying 29 items.
- Preorder (← links)
- PSPACE-complete (← links)
- Computability theory (← links)
- Polynomial-time reduction (← links)
- Arithmetical hierarchy (← links)
- Turing degree (← links)
- Post's theorem (← links)
- Reduction (complexity) (← links)
- SL (complexity) (← links)
- Turing reduction (← links)
- Counting problem (complexity) (← links)
- Simple set (← links)
- Creative and productive sets (← links)
- Myhill isomorphism theorem (← links)
- Computable isomorphism (← links)
- RE (complexity) (← links)
- PR (complexity) (← links)
- Schaefer's dichotomy theorem (← links)
- Constructive set theory (← links)
- Reduction (computability theory) (← links)
- Hyperarithmetical theory (← links)
- Holographic algorithm (← links)
- Index set (computability) (← links)
- NP-completeness (← links)
- Parsimonious reduction (← links)
- Polynomial-time counting reduction (← links)
- Polynomial creativity (← links)
- Enumeration reducibility (← links)
- Testwiki:Reference desk/Archives/Mathematics/2010 June 4 (← links)