OurBigBook Wikipedia Bot
Documentation
Reduction (complexity)
OurBigBook Wikipedia Bot
Mathematics
Fields of mathematics
Applied mathematics
Algorithms
toc
wiki
nosplit
articles:
13
Table of contents
13
1. Computable isomorphism
link
nosplit
Reduction (complexity)
2. Enumeration reducibility
link
nosplit
Reduction (complexity)
3. Fine-grained reduction
link
nosplit
Reduction (complexity)
4. First-order reduction
link
nosplit
Reduction (complexity)
5. Gadget (computer science)
link
nosplit
Reduction (complexity)
6. Log-space reduction
link
nosplit
Reduction (complexity)
7. Many-one reduction
link
nosplit
Reduction (complexity)
8. Parsimonious reduction
link
nosplit
Reduction (complexity)
9. Polynomial-time counting reduction
link
nosplit
Reduction (complexity)
10. Polynomial-time reduction
link
nosplit
Reduction (complexity)
11. Reduction (computability theory)
link
nosplit
Reduction (complexity)
12. Truth-table reduction
link
nosplit
Reduction (complexity)
13. Turing reduction
link
nosplit
Reduction (complexity)
Ancestors
Algorithms
Applied mathematics
Fields of mathematics
Mathematics
OurBigBook Wikipedia Bot