Card | Table | RUSMARC | |
Быкова, Валентина Владимировна. Теоретические основы анализа параметризированных алгоритмов [электронный ресурс]: Монография / В. В. Быкова. — 1. — Красноярск: Сибирский федеральный университет, 2011 — 180 с. — ВО - Магистратура. — <URL:https://znanium.com/catalog/document?id=93745>. — <URL:https://znanium.com/cover/0441/441165.jpg>.Record create date: 1/19/2023 Subject: Физико-математические науки — Математический анализ. Функциональный анализ Collections: ЭБС "Znanium.com" Allowed Actions:
|
Annotation
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра - учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризирован-ных алгоритмов по вычислительной сложности на основе эластичностей функций сложности описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки анализа и исследования алгоритмов а также для студентов аспирантов научных работников преподавателей высших учебных заведений.
Document usage statistics
catalog/document?id=93745
Document access count: 0
Last 30 days: 0 Detailed usage statistics |
cover/0441/441165.jpg
Document access count: 0
Last 30 days: 0 Detailed usage statistics |