Перевод названия: 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
Место издания: Томск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет