Complexity Theory

Computational complexity theory is the study of classifying computational problems based on resource usage, and the relationships between these complexity classes.

A computation problem is solvable by the application of mechanical steps.