Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений
Ваш отзыв о Теоретические основы анализа параметризированных алгоритмов будет первым. Не всегда достаточно просто прочитать отзывы, иногда мы также хотим поделиться своим мнением о товаре. Наше мнение может быть важным для других потенциальных покупателей, а также для самого продавца. Поэтому, после приобретения Теоретические основы анализа параметризированных алгоритмов, мы рекомендуем написать информативный комментарий, чтобы помочь другим людям сделать правильный выбор.
Когда мы делаем покупки в интернете, одной из важнейших составляющих процесса является доставка. Правильно указанный адрес доставки - это залог того, что Теоретические основы анализа параметризированных алгоритмов окажется в ваших руках точно вовремя. Важно указать полный и точный адрес доставки для транспортной компаниии и курьеру.
