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

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

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

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