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.

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.