Теоретические основы анализа параметризированных алгоритмов
Книга "Теоретические основы анализа параметризированных алгоритмов"
Авторы: Валентина Быкова
Издатель: Сибирский федеральный университет
Год издания 2011
ISBN: 978-5-7638-2488-9
Описание
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Характеристики
- параметрPDF
- Наименование Теоретические основы анализа параметризированных алгоритмов
- Категория знания и навыки/учебная и научная литература/монографии
- Авторы Валентина Быкова
- Издатель Сибирский федеральный университет
- Год издания 2011
- ISBN 978-5-7638-2488-9
- Тип Книга
- Продавец Литрес
- Актуальность 28.05.2026
Еще в этой категории
Другие интернет-магазины
