NP-Complete

  прил.
НП-полный, НП-завершённый
 Относится к классу комбинаторных задач с нелинейной полиномиальной оценкой числа вариантов. Проблема NP является NP-завершённой, если может быть сокращена в полиномиальном времени.
Смотри также Goppa Codes

— Игорь Мостицкий (обсуждение) 14:54, 9 января 2026 (MSK)