Просмотр кода страницы NP-Complete

<span>[[Категория: компьютеры]]</span> <span>[[Категория: программы]]</span> <span>[[Категория: безопасность]]</span> <i>прил.</i><br/><span style="color: indigo;">НП-полный, НП-завершённый</span><br/><span style="color: darkslategray;"> Относится к классу комбинаторных задач с нелинейной полиномиальной оценкой числа вариантов. Проблема [[NP]] является NP-завершённой, если может быть сокращена в полиномиальном времени.</span><br/><i>Смотри также</i> [[Goppa Codes]]<br/><br/>— [[Участник:Игорь Мостицкий|Игорь Мостицкий]] ([[Обсуждение участника:Игорь Мостицкий|обсуждение]]) 14:54, 9 января 2026 (MSK)