61.03Advanced / Expert8 topics
Classic hard problems
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.03.1
SAT
Explanation coming soon.
61.03.2
3-SAT
Explanation coming soon.
61.03.3
Vertex cover
Explanation coming soon.
61.03.4
Independent set
Explanation coming soon.
61.03.5
Clique
Explanation coming soon.
61.03.6
Set cover
Explanation coming soon.
61.03.7
TSP
Explanation coming soon.
61.03.8
Subset sum
Explanation coming soon.