СЛОЖНОСТЬ И ЭЛАСТИЧНОСТЬ ВЫЧИСЛЕНИЙ

Описание

Перевод названия: 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

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

Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный технический университет"

Авторы

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