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