Теория вычислительной сложности — сосредоточен на классификации вычислительных задач в соответствии с присущей им сложностью и на связывании этих классов друг с другом. Вычислительная задача — это задача, решаемая компьютером. Вычислительная задача решается путем механического применения математических шагов, такой как алгоритм.
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]