Энциклопедия информационной безопасности. По всем вопросам обращайтесь по адресу swan@wikisec.ru
NP
Версия от 21:08, 3 марта 2010; wikisec>Swan (Новая страница: «== Сокращение == '''NP''' - Неопределенное полиномное время выполнения. == Толкование == Если вре…»)
Сокращение
NP - Неопределенное полиномное время выполнения.
Толкование
Если время выполнения, определяемое как функция длины входа, является полиномной функцией при работе условного недетерминированного компьютера, то алгоритм считается NP.
