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