Перевод названия: Complexity and elasticity of computations
Тип публикации: статья из журнала
Год издания: 2011
Ключевые слова: Computation complexity, Analysis algorithms, сложность вычислений, анализ алгоритмов
Аннотация: Предложен новый количественный признак, позволяющий измерять вычислительную сложность алгоритмов, сопоставлять и классифицировать алгоритмы по сложности. Это эластичность функций сложности алгоритмов. Приведена характеризация эластич-ностей современных классов алгоритмов. We offer a new quantitative trait, which makes it possible to 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
Место издания: Омск
Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный технический университет"
Персоны
- БЫКОВА Валентина Владимировна (Сибирский федеральный университет)
Вхождение в базы данных
- РИНЦ (eLIBRARY.RU)
- Список ВАК
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.