Список тем о вычислимости и сложности - List of computability and complexity topics

Это список тем о вычислимости и сложности по страницам Википедии.

Теория вычислимости - это часть теории вычислений, которая имеет дело с тем, что в принципе можно вычислить. Теория вычислительной сложности имеет дело с количественными показателями сложности вычислений как с верхними границами ( алгоритмы , сложность которых в наихудших случаях, например, использование вычислительных ресурсов, может быть оценена), так и снизу (доказательства того, что нет процедуры для выполнения некоторых задача может быть очень быстрой).

Для более абстрактных фундаментальных вопросов см. Список тем математической логики . См. Также список алгоритмов , список общих тем алгоритмов .

Расчет

Теория вычислимости: модели вычислений

Проблемы с решением

Вопросы определимости

Теория сложности

Классы сложности

Посмотреть список классов сложности

Названные проблемы

Расширения