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

Сообщение об ошибке

Электронный каталог библиотеки временно недоступен, поэтому сведения могут отсутствовать, быть неполными или устаревшими.
Теоретические основыанализапараметризированныхалгоритмов :монография Быкова Валентина Владимировна2011 год

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

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

Похожие публикации

Вычислительная математика. Алгоритмы интегрирования на явных одношаговых схемах : учебное пособие

  • Новиков Антон Евгеньевич и др.
  • 2020 год

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

  • Быкова Валентина Владимировна
  • 2011 год

Математические основы кибернетики : учебное пособие

  • Масальский Геннадий Борисович
  • 2018 год

Методы анализа данных : учебное пособие

  • Кузьмин В. И. и др.
  • 2020 год

Математическая логика и теория алгоритмов : учебное пособие

  • Михальченко Галина Ефимовна
  • 2018 год

Элементы математической логики. Алгоритмы и рекурсивные функции : учеб.-метод. пособие [для практич. занятий для…

  • Рыбаков Владимир Владимирович и др.
  • 2012 год

Теория автоматов, языков и вычислений : учебное пособие [для студентов-математиков по магистерской программе 01.04.02…

  • Семенова Дарья Владиславовна и др.
  • 2017 год

Математическая логика и теория алгоритмов : учебная программа

  • Моисеенкова Татьяна Владимировна
  • 2025 год

Показать ещё

Математическая логика и теория алгоритмов : учебное пособие

  • Вайнштейн Юлия Владимировна и др.
  • 2019 год

Математическое моделирование. Основы вейвлет-анализа : учеб. пособие для студентов вузов

  • Кириллова Светлана Владимировна
  • 2011 год

Численный вероятностный анализ неопределенных данных : монография

  • Добронец Борис Станиславович и др.
  • 2014 год

Математические методы анализа рекурсивных алгоритмов : статья из журнала

  • Быкова В. В.
  • 2008 год

Транспортная задача : методические рекомендации

  • Сорокин А. Б.
  • 2021 год

Сборник задач по математическому анализу : учебное пособие

  • Мысливец Симона Глебовна
  • 2021 год

Символьные вычисления в задачах линейной алгебры и математического анализа : учебно-методическое пособие

  • Кузоватов Вячеслав Игоревич и др.
  • 2025 год
Лекции поматематическомуанализу. Ч. 3 Дубровин В. Т.2014 год

Лекции по математическому анализу. Ч. 3 : учебно-методический материал

  • Дубровин В. Т.
  • 2014 год