NP

Материал из Encyclopedia Electronica
Версия от 14:54, 9 января 2026; Игорь Мостицкий (обсуждение | вклад) (Новая страница: « <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;">(выч...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

I
(Nondeterminate Polynomial)
НП, недетерминированное полиномиальное время (вычисления)
 Если текущее время, определяемое как функция (Function) длины входа, является полиномиальной функцией при работе условного недетерминированного компьютера (Nondeterministic Computer), то алгоритм считается NP.
II
(No Problem)
сокр.
нет (без) проблем, НП
 Сокращение, используемое в переписке, в частности, по электронной почте (e-mail), в чатах (Chat), телеконференциях (Conference) и мобильной связи (в SMS).
Смотри также NPF

Игорь Мостицкий (обсуждение) 14:54, 9 января 2026 (MSK)