Сибирский федеральный университет

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

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

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

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

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

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

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

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

ISSN журнала: 20710410

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

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

• Быкова Валентина Владимировна (Институт математики Сибирского федерального университета)

• Ядро РИНЦ (eLIBRARY.RU)
• Список ВАК