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