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

Дата последнего изменения:2012.07.17
Сообщить об ошибке

	полиномное время выполнения Р Если время выполнения, заданное как функция длины входа, описывается полиномом, то говорится, что алгоритм имеет полиномное время выполнения. Алгоритмы с полиномным временем выполнения являются суб-экспоненциальными, но не все суб-экспоненциальные алгоритмы имеют полиномное время выполнения; пример - e*(px) [Криптографический словарь Карэна Исагулиева - www.racal.ru] [http://www.morepc.ru/dict/]
EN
FR

Учебное и справочное пособие по общетехническому письменному переводу EN>RU.
Часть 1. СПЕЦИФИКА ТЕХНИЧЕСКОГО ПЕРЕВОДА.

Подробности здесь: https://tsbook2.gigatran.com/

Учебник-справочник по электротехническому переводу EN>RU. Часть 1

Подробности здесь: http://tsbook.gigatran.com/

https://tsbook2.gigatran.com/

Закрыть