Теоретические основы анализа параметризированных алгоритмов (Быкова Валентина Владимировна) ; Инфра-М, 2018
1307 р.
Автор(ы): Быкова В.;
Издатель: ИНФРА-М
ISBN: 978-5-16-013364-5
ID: SKU361298
Добавлено: 17.08.2021
Цены
Цена от 1307 р. до 1307 р. в 1 магазинах
Магазин | Цена | Наличие |
---|---|---|
Буквоед 5/5 | 1307 р. Минимальная сумма заказа 100 рублей | |
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов.
.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Смотри также Характеристики.
Яндекс.Маркет
О книге
Серия | Научная мысль (СФУ) |
Издатель | Инфра-М |
Год издания | 2018 |
Страниц | 181 |
Переплёт | твердый |
ISBN | 9785160133645 |
Размеры | 22,50 см × 15,00 см × 1,01 см |
Формат | 60x90/16 |
Автор(ы) | Быкова Валентина Владимировна |
Тематика | Математика |
Тираж | 500 |
Переплет | Твердый переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 181 |
1 ms.
Книги с похожим названием
Математика - издательство "ИНФРА-М"
Категория 1045 р. - 1568 р.
Математика. Научные издания - издательство "ИНФРА-М" »
1 ms.
Математика
Категория 1045 р. - 1568 р.