Complexity theory

Home > Computer Science > Theory of Computation > Turing Machines > Complexity theory

This is the study of the resources (time and space) required to solve computational problems.