PTTC.PNG
Skip to main content.

неопределенное полиномное время выполнения

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

Тематики

  • информационные технологии в целом

EN

  • NP

 

Внимание!

Закрыть