Jump to Navigation

Монография

 Электронный вариант издания 
В научной библиотеке СФУ 
Информация об издании
ISBN: 
978-5-7638-2488-9
Вид издания: 
Монография
Название: 
Теоретические основы анализа параметризованных алгоритмов
Аннотация: 
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций слож-ности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов.
Информация об авторах
Устаревшее поле (Отв. ред.): 
Нет
Объем и другие характеристики
Формат издания: 
A5
Количество страниц: 
177 стр.


Main menu 2

-