VSAU
Electronic Library

     
     

Details

Быкова, Валентина Владимировна. Теоретические основы анализа параметризированных алгоритмов [электронный ресурс]: Монография / В. В. Быкова. — 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:

catalog/document?id=93745 Open
cover/0441/441165.jpg Open

Annotation

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

Document usage statistics

catalog/document?id=93745

stat Document access count: 0
Last 30 days: 0
Detailed usage statistics

cover/0441/441165.jpg

stat Document access count: 0
Last 30 days: 0
Detailed usage statistics