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