NP-Complete
Материал из Encyclopedia Electronica
прил.
НП-полный, НП-завершённый
Относится к классу комбинаторных задач с нелинейной полиномиальной оценкой числа вариантов. Проблема NP является NP-завершённой, если может быть сокращена в полиномиальном времени.
Смотри также Goppa Codes
— Игорь Мостицкий (обсуждение) 14:54, 9 января 2026 (MSK)
