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