теория сложности вычислений

Часть речифразеологизмЗначений1
  1. информ. подраздел теоретической информатики, исследующий сложность алгоритмов для решения задач на основе формально определённых моделей вычислительных устройств и классифицирующий разрешимые задачи по необходимым для их решения ресурсам«Одной из центральных открытых проблем теории сложности вычислений остаётся вопрос о равенстве классов P и NP.»

Источник: статья «теория сложности вычислений» в Викисловаре, лицензия CC BY-SA 4.0. Текст сокращён.