Официальный магазин издательской группы ЭКСМО-АСТ
Доставка
8 (800) 333-65-23
Часы работы:
с 8 до 20 (МСК)

Быкова Валентина Владимировна: Теоретические основы анализа параметризированных алгоритмов

Артикул: p6588589

Купили 20 раз

Теоретические основы анализа параметризированных алгоритмов - фото 1
Теоретические основы анализа параметризированных алгоритмов - фото 2
Теоретические основы анализа параметризированных алгоритмов - фото 3
Теоретические основы анализа параметризированных алгоритмов - фото 4

О товаре

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

Характеристики

ISBN:
Год издания:
2018
Количество страниц:
181
Переплет:
Твёрдый переплёт
Формат:
145x215 мм
Вес:
0.28 кг

Отзывов ещё нет — вы можете быть первым.

Войдите или зарегистрируйтесь, чтобы получить скидку 30% на первый заказ