|
неопределенное полиномное время выполнения
Если время выполнения, определяемое как функция длины входа, является полиномной функцией при работе условного недетерминированного компьютера, то алгоритм считается NP [Криптографический словарь Карэна Исагулиева - www.racal.ru]
[http://www.morepc.ru/dict/]
|
EN |
|
FR |
|
|
Тематики
- информационные технологии в целом
|