Электронная библиотека
ВГАУ

     
     

Детальная информация

Быкова, Валентина Владимировна. Теоретические основы анализа параметризированных алгоритмов [электронный ресурс]: Монография / В. В. Быкова. — 1. — Красноярск: Сибирский федеральный университет, 2011 — 180 с. — ВО - Магистратура. — <URL:https://znanium.com/catalog/document?id=93745>. — <URL:https://znanium.com/cover/0441/441165.jpg>.

Дата создания записи: 19.01.2023

Тематика: Физико-математические науки — Математический анализ. Функциональный анализ

Коллекции: ЭБС "Znanium.com"

Разрешенные действия:

catalog/document?id=93745 Открыть
cover/0441/441165.jpg Открыть

Аннотация

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

Статистика использования документа

catalog/document?id=93745

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика

cover/0441/441165.jpg

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика