Список тем по вычислимости и сложности

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

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

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