Computational Complexity

Complexity classes, reductions, and the limits of efficient computation.

P vs NP, complexity classes, reductions and completeness, and hardness results.

No notes tagged with this topic yet.

← all topics