 |
|
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье) Analysis parameterized algorithms on the bases of elasticity to functions complexity [Анализ параметризированных алгоритмов на основе эластичности функций сложности] Valentina V. Bykova Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia Аннотация: Дан краткий обзор результатов и проблем параметризированной алгоритмики – нового направления теории сложности вычислений. Предложен новый показатель вычислительной сложности параметризированного алгоритма, с помощью которого можно измерять темп роста функции сложности многих переменных. Этим показателем является частная эластичность функции сложности. Предложена двумерная классификация параметризированных алгоритмов для мультипликативной формы представления функций сложности. Математически обоснован метод анализа уровня влияния параметра на время работы параметризированного алгоритма. Ключевые слова: сложность вычислений, параметризированные алгоритмы, анализ алгоритмов, эластичность алгоритмов.  Полный текст:
PDF файл (193 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации: Статья УДК: 510.52 Получена: 30.10.2010 Исправленный вариант: 10.11.2010 Принята: 20.12.2010 Язык публикации: английский Образец цитирования: Valentina V. Bykova, “Analysis parameterized algorithms on the bases of elasticity to functions complexity”, Журн. СФУ. Сер. Матем. и физ., 4:2 (2011), 
Цитирование в формате AMSBIB
\RBibitem{Byk11}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles Эта публикация цитируется в следующих статьяx:
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|