Jump to Navigation

Монография

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


Main menu 2

-