Автор | Быкова, Валентина Владимировна | |
Дата публикации | 2011 | |
ISBN | 978-5-7638-2488-9 | |
Описание | Монография. | |
Описание | Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату. | |
Аннотация | Книга посвящена анализу параметризированных алгоритмов – современному на-правлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений. | |
Язык | rus | |
Издатель | СФУ | |
Права на использование | Для личного использования. | |
Тема | АНАЛИЗ | |
Тема | ПАРАМЕТРИЗИРОВАННЫХ | |
Тема | АЛГОРИТМОВ | |
Тема | ПРИКЛАДНАЯ | |
Тема | МАТЕМАТИКА | |
Тема | СЛОЖНОСТЬ | |
Тема | ВЫЧИСЛЕНИЙ | |
Название | Теоретические основы анализа параметризированных алгоритмов | |
Тип | Book | |
Коллективный автор | Сибирский федеральный университет | |
Место издания | Красноярск | |
Институт | Институт математики и фундаментальной информатики | |
Полный текст на другом сайте | https://bik.sfu-kras.ru/elib/view?id=BOOK1-22.18%2F%D0%91+953-264489 | |
Шифр в ИРБИС | RU/НБ СФУ/BOOK1/22.18/Б 953-264489 | |