Энциклопедия информационной безопасности. По всем вопросам обращайтесь по адресу swan@wikisec.ru
NP
Сокращение
NP - Неопределенное полиномное время выполнения.
Толкование
Если время выполнения, определяемое как функция длины входа, является полиномной функцией при работе условного недетерминированного компьютера, то алгоритм считается NP.
