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