Теоретические основы анализа параметризированных алгоритмов Монография
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра - учесть инфо...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Монография |
| Редакция: | 1 |
| Online-ссылка: | https://znanium.com/catalog/document?id=93745 https://znanium.com/cover/0441/441165.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03051nam0a2200253 i 4500 | ||
|---|---|---|---|
| 001 | RU\infra-m\znanium\bibl\441165 | ||
| 003 | https://znanium.com/catalog/document?id=93745 | ||
| 005 | 20190327000000.0 | ||
| 010 | |a 978-5-7638-2488-9 | ||
| 100 | |a 20190327d2013 m y0rusy0150 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Теоретические основы анализа параметризированных алгоритмов |e Монография | |
| 205 | |a 1 | ||
| 210 | 1 | |a Красноярск |c Сибирский федеральный университет |d 2011 | |
| 215 | |a 180 с. | ||
| 330 | |a Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра - учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризирован-ных алгоритмов по вычислительной сложности на основе эластичностей функций сложности описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки анализа и исследования алгоритмов а также для студентов аспирантов научных работников преподавателей высших учебных заведений. | ||
| 333 | |a ВО - Магистратура | ||
| 606 | |a Физико-математические науки |x Математический анализ. Функциональный анализ |2 local | ||
| 608 | |a Монография |2 local | ||
| 700 | 1 | |a Быкова |b В.В. |g Валентина Владимировна | |
| 801 | 0 | |a RU |b Общество с ограниченной ответственностью «ЗНАНИУМ» |c 20131001 |2 rusmarc | |
| 856 | 4 | |a znanium.com |m ebs_support@infra-m.ru |n НИЦ ИНФРА-М |u https://znanium.com/catalog/document?id=93745 | |
| 856 | 4 | 1 | |a znanium.com |d /cover/0441 |f 441165.jpg |q image/jpeg |u https://znanium.com/cover/0441/441165.jpg |