61.02Advanced / Expert3 topics
Reductions
Part of Chapter 61: Algorithmic Complexity Theory and Approximation.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
61.02.1
Polynomial-time reduction
Explanation coming soon.
61.02.2
Mapping reduction
Explanation coming soon.
61.02.3
NP-completeness proof pattern
Explanation coming soon.