NP-Complete: различия между версиями
Материал из Encyclopedia Electronica
м Замена текста — «<span>» на «» |
м Замена текста — «]]</span>» на «]]» |
||
| Строка 1: | Строка 1: | ||
[[Категория: компьютеры]] | [[Категория: компьютеры]] [[Категория: программы]] [[Категория: безопасность]] <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) | ||
Версия от 14:41, 24 января 2026
прил.
НП-полный, НП-завершённый
Относится к классу комбинаторных задач с нелинейной полиномиальной оценкой числа вариантов. Проблема NP является NP-завершённой, если может быть сокращена в полиномиальном времени.
Смотри также Goppa Codes
— Игорь Мостицкий (обсуждение) 14:54, 9 января 2026 (MSK)
