NP

Материал из Encyclopedia Electronica
Версия от 02:20, 24 января 2026; Игорь Мостицкий (обсуждение | вклад) (Замена текста — «<span>» на «»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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