NP: различия между версиями
Материал из Encyclopedia Electronica
Новая страница: « <p><font color="darkviolet">I</font><br/><span style="color: darkslategray;">(Nondeterminate Polynomial)</span><br/><span>Категория: компьютеры</span> <span>Категория: информатика</span> <span>Категория: безопасность</span><span style="color: indigo;">НП, недетерминированное полиномиальное время</span> <span style="color: darkslategray;">(выч...» |
м Замена текста — «<span>» на «» |
||
| Строка 1: | Строка 1: | ||
<p><font color="darkviolet">I</font><br/><span style="color: darkslategray;">(Nondeterminate Polynomial)</span><br/ | <p><font color="darkviolet">I</font><br/><span style="color: darkslategray;">(Nondeterminate Polynomial)</span><br/>[[Категория: компьютеры]]</span> [[Категория: информатика]]</span> [[Категория: безопасность]]</span><span style="color: indigo;">НП, недетерминированное полиномиальное время</span> <span style="color: darkslategray;">(вычисления)</span><br/><span style="color: darkslategray;"> Если текущее время, определяемое как функция ([[Function]]) длины входа, является полиномиальной функцией при работе условного недетерминированного компьютера ([[Nondeterministic Computer]]), то алгоритм считается NP.</span><br/><font color="darkviolet">II</font><br/><span style="color: darkslategray;">(No Problem)</span><br/>[[Категория: интернет]]</span> [[Категория: хакеры]]</span> [[Категория: разговорная лексика]]</span> <i>сокр.</i><br/><span style="color: indigo;">нет (без) проблем, НП</span><br/><span style="color: darkslategray;"> Сокращение, используемое в переписке, в частности, по электронной почте ([[e-mail]]), в чатах ([[Chat]]), телеконференциях ([[Conference]]) и мобильной связи (в [[SMS]]).</span><br/><i>Смотри также</i> [[NPF]]<br/><br/>— [[Участник:Игорь Мостицкий|Игорь Мостицкий]] ([[Обсуждение участника:Игорь Мостицкий|обсуждение]]) 14:54, 9 января 2026 (MSK) | ||
Текущая версия от 02:20, 24 января 2026
I
(Nondeterminate Polynomial)
НП, недетерминированное полиномиальное время (вычисления)
Если текущее время, определяемое как функция (Function) длины входа, является полиномиальной функцией при работе условного недетерминированного компьютера (Nondeterministic Computer), то алгоритм считается NP.
II
(No Problem)
сокр.
нет (без) проблем, НП
Сокращение, используемое в переписке, в частности, по электронной почте (e-mail), в чатах (Chat), телеконференциях (Conference) и мобильной связи (в SMS).
Смотри также NPF
— Игорь Мостицкий (обсуждение) 14:54, 9 января 2026 (MSK)
