|
Прикладная дискретная математика, 2011, номер 2(12), страницы 40–48
(Mi pdm274)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Математические основы информатики и программирования
FPT-алгоритмы и их классификация на основе эластичности
В. В. Быкова Институт математики Сибирского федерального университета, г. Красноярск, Россия
Аннотация:
Приведены основные положения и проблемы параметризированной алгоритмики – нового направления теории сложности вычислений. Предложен новый показатель вычислительной сложности параметризированного алгоритма, с помощью которого можно измерять темп роста функции сложности многих переменных. Этим показателем является частная эластичность функции сложности. Предложена двумерная классификация параметризированных алгоритмов для мультипликативной формы представления функций сложности.
Ключевые слова:
сложность вычислений, параметризированные алгоритмы, анализ алгоритмов, эластичность алгоритмов.
Образец цитирования:
В. В. Быкова, “FPT-алгоритмы и их классификация на основе эластичности”, ПДМ, 2011, № 2(12), 40–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm274 https://www.mathnet.ru/rus/pdm/y2011/i2/p40
|
Статистика просмотров: |
Страница аннотации: | 529 | PDF полного текста: | 319 | Список литературы: | 95 | Первая страница: | 1 |
|