Теоретические основы анализа параметризированных алгоритмов (Валентина Быкова) ; Сибирский федеральный университет, 2011
119 р.
Автор(ы): Валентина Быкова;
Издатель: Сибирский федеральный университет
ISBN: 978-5-7638-2488-9
ID: SKU480068
Добавлено: 23.08.2021
Цены
Цена от 119 р. до 119 р. в 1 магазинах
Магазин | Цена | Наличие |
---|---|---|
ЛитРес 5/5 | 119 р. 149 р. электронная книга | скачать фрагмент | |
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Смотри также Характеристики.
Яндекс.Маркет
О книге
Автор(ы) | Валентина Быкова |
Издатель | Сибирский федеральный университет |
Год издания | 2011 |
Форматы электронной версии | |
ISBN | 978-5-7638-2488-9 |
Книги с похожим названием
Книги где автор: Валентина Быкова
Похожие товары
Категория 95 р. - 142 р.