Теория вычислительной сложности — это изучение внутренней трудности вычислительных задач и ресурсов, необходимых для их решения. Она классифицирует задачи по таким мерам, как время, пространство и сводимость между классами задач.
Focuses on classifying computational problems according to their inherent difficulty, and relating these classes to each other. A computational problem is a task solved by a computer. A computation problem is solvable by mechanical application of mathematical steps, such as an algorithm.