Перевод названия: Complexity and elasticity of computations
Тип публикации: статья из журнала
Год издания: 2011
Ключевые слова: Computation complexity, Analysis algorithms, сложность вычислений, анализ алгоритмов
Аннотация: Предложен новый количественный признак, позволяющий измерять вычислительную сложность алгоритмов, сопоставлять и классифицировать алгоритмы по сложности. Это эластичность функций сложности алгоритмов. Приведена характеризация эластич-ностей современных классов алгоритмов. We offer a new quantitative trait, which makes it possible tПоказать полностьюo measure the computational complexity of algorithms, to compare and classify the algorithms in the complexity. This is elasticity of functions of complexity algorithms. We give a characterization for elasticity of modern classes of algorithms.
Журнал: Омский научный вестник
Выпуск журнала: № 1
Номера страниц: 10-14
ISSN журнала: 18138225
Место издания: Омск
Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный технический университет"