	Вы находитесь на сайте Эксперт - Телекоммуникации
	Эксперт - Мы знаем о телекоммуникациях все Криптография, защита информации и смежные области знаний Домой Словари Вход

1
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
А

P PA PE PH PI PL PO PR PS PU PГ

Предложить термин Сообщить об ошибке Добавить в поиск Версия для печати

P

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

Если время выполнения, заданное как функция длины входа, описывается полиномом, то говорится, что алгоритм имеет полиномное время выполлнения. Алгоритмы с полиномным временем выполнения являются суб-экспоненциальными, но не все суб-экспоненциальные алгоритмы имеют полиномное время выполнения; пример - e**(p*x).

на главную

Домой • Словари • Вход

к началу страницы

XHTML | CSS