Complexity Classes

In computer science, there exist some problems whose solutions are not yet found, the problems are divided into classes known as Complexity Classes. In complexity theory, a Complexity Class is a set of problems with related complexity. These classes help scientists to groups problems based on how much time and space they require to solve problems and verify the solutions. It is the branch of the theory of computation that deals with the resources required to solve a problem.

Visit the following resources to learn more:

• @article@Trying to understand P vs NP vs NP Complete vs NP Hard
• @video@Complexity: P, NP, NP-completeness, Reductions
• @video@Complexity: Approximation Algorithms
• @video@Complexity: Fixed-Parameter Algorithms
• @video@Lecture 23: Computational Complexity
• @video@Greedy Algs. II & Intro to NP Completeness