1. Главная
  2. Ресурсы
  3. Библиотечный поиск

Теоретические основы анализа параметризированных алгоритмов : монография
учебное пособие

Полный текстЗабронировать
База данных: Каталог библиотеки СФУ (ББК22.18  Б 953)
Библиографическое описание: Быкова, Валентина Владимировна. Теоретические основы анализа параметризированных алгоритмов : монография / В. В. Быкова ; Сиб. федерал. ун-т, Ин-т математики. - Красноярск : СФУ, 2011. - 180 с. - Библиогр.: с. 166-176. - ISBN 978-5-7638-2488-9 : 102.00 р. - Текст : непосредственный + Текст : электронный.
Аннотация: Книга посвящена анализу параметризированных алгоритмов – современному на-правлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Год издания: 2011
Авторы: Быкова Валентина Владимировна
Авторский коллектив: Сибирский федеральный университет, Институт математики и фундаментальной информатики (Красноярск)
Издательство: Сибирский федеральный университет, Красноярск
Количество страниц: 180
Количество экземпляров:

Всего свободно 11 из 11 экземпляров.

  • Абонемент научной литературы (пр. Свободный, 79, 3 этаж, холл): свободно 1 из 1 экземпляров
  • Абонемент учебной литературы (пр. Свободный, 79, к. Б1-14): свободно 10 из 10 экземпляров