Chapter 61: Algorithmic Complexity Theory and Approximation
61.01Advanced / Expert6 topics

Problem classes

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.01.1

P

Explanation coming soon.

61.01.2

NP

Explanation coming soon.

61.01.3

co-NP

Explanation coming soon.

61.01.4

NP-hard

Explanation coming soon.

61.01.5

NP-complete

Explanation coming soon.

61.01.6

Decision vs optimization problem

Explanation coming soon.