Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметр
Теоретические основы анализа параметризированных алгоритмов
Этот товар закончился
Купили 2 человека
Описание и характеристики
- Тип обложки Твёрдый переплёт
- Год издания 2018
- Количество страниц 181
- Издательство Инфра-М
- Серия Научная мысль (СФУ)
- Автор Валентина Владимировна Быкова
- Вес 280
- Размер 1.2x14.5x21.5
- ID товара 2626201
- ISBN 978-5-16-013364-5