Энциклопедия информационной безопасности. По всем вопросам обращайтесь по адресу swan@wikisec.ru
NP
Версия от 21:41, 17 ноября 2019; Wikiadmin (обсуждение | вклад) (Замена текста — «== Сокращение ==» на «»)
NP - Неопределенное полиномное время выполнения.
Толкование
Если время выполнения, определяемое как функция длины входа, является полиномной функцией при работе условного недетерминированного компьютера, то алгоритм считается NP.
