Наука: Внутрибольничную бактерию победят вирусами
Нет нужды объяснять, сколь опасными могут быть бактерии, которые приобрели устойчивость к антибиотикам ...

В Череповце пройдет бесплатный фестиваль нескучной науки 0+
УЧРЕДИТЕЛЬ И РЕДАКЦИЯ: АО ИД «Комсомольская правда». Сетевое издание (сайт) зарегистрировано Роскомнадзором, свидетельство Эл № ФC77-50166 от ...

Наука: История науки: британский патологоанатом и «Уродливая герцогиня»
203 года назад родился Джеймс Педжет — один из основателей патологоанатомии. Как хирург прошел путь от ...

Женщины-служащие и мужчины-рабочие стареют медленнее всех остальных
24 июля, 03:00РИА Наука Это уже неважно. Что обесценивает старость Изучая обоснования текущей пенсионной рефо ...

Лживая наука статистика, или Как уйти из капитализма
Благодаря Росстату в одно мгновение мы все сказочно разбогатели! А ведь если усовершенствовать методику, то, наверное, можно доказать, что ...

Теоретические Основы Анализа Параметризированных Алгоритмов
# Те15190

Теоретические Основы Анализа Параметризированных Алгоритмов

615 р.

Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений

В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах

Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма

Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.

Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи

С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма

100