ЭЛАСТИЧНОСТЬ АЛГОРИТМОВ : научное издание

Описание

Перевод названия: ELASTICITY OF ALGORITHMS

Тип публикации: статья из журнала

Год издания: 2010

Ключевые слова: Computation complexity, Algorithms analysis, сложность вычислений, анализ алгоритмов

Аннотация: Приведены характерные особенности эластичности субполиномиальных, полиномиальных, субэкспоненциальных, экспоненциальных и гиперэкспоненциальных классов алгоритмов. Дана методика сравнения алгоритмов по асимптотике поведения эластичности функций вычислительной сложности. . We present the characterization of elasticity for rapid, polПоказать полностьюynomial, subexponential, exponential and hyperexponential algorithms. We give a method for comparing algorithms by their elasticity

Ссылки на полный текст

Издание

Журнал: Прикладная дискретная математика

Выпуск журнала: 2

Номера страниц: 87-95

ISSN журнала: 20710410

Место издания: Томск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет

Авторы

Вхождение в базы данных