Валентина Быкова — Теоретические основы анализа параметризированных алгоритмов, краткое содержание
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Чтобы оставить свою оценку, войдите или зарегистрируйтесь
📖 О книге «Теоретические основы анализа параметризированных алгоритмов»
Книга «Теоретические основы анализа параметризированных алгоритмов» от Валентина Быкова представлена в каталоге Книгизм. Произведение относится к жанру «Прочая образовательная литература». На странице книги вы можете скачать файл fb2 или сразу перейти к онлайн-чтению полной версии без регистрации.
🏷️ Жанры книги
Произведение «Теоретические основы анализа параметризированных алгоритмов» относится к следующим жанровым направлениям каталога Книгизм:
👥 Похожие авторы в жанре
Если вам понравилась эта книга, обратите внимание на других популярных авторов в жанре «Прочая образовательная литература»:
❓ Часто задаваемые вопросы
Можно ли скачать книгу «Теоретические основы анализа параметризированных алгоритмов» бесплатно?
Да, книга доступна для скачивания в формате fb2 без регистрации и без оплаты на сайте Книгизм. Файл сохраняет структуру глав, иллюстрации и метаданные — подходит для FBReader, Cool Reader, AlReader и других читалок на смартфоне или электронной книге.
Можно ли читать книгу «Теоретические основы анализа параметризированных алгоритмов» онлайн без скачивания?
Да, полная версия произведения автора Валентина Быкова доступна для онлайн-чтения прямо в браузере. Откройте страницу книги, нажмите кнопку «Читать» — текст загрузится с пагинацией, настройкой шрифта, темой оформления и закладкой текущей позиции.
К какому жанру относится «Теоретические основы анализа параметризированных алгоритмов»?
Книга относится к жанру «Прочая образовательная литература».
📲 Как читать книгу на Книгизм
Книга «Теоретические основы анализа параметризированных алгоритмов» автора Валентина Быкова доступна на Книгизм бесплатно. Вы можете скачать файл fb2 для дальнейшего чтения в любой читалке (FBReader, Cool Reader, AlReader и других) на смартфоне, планшете или электронной книге. Формат fb2 сохраняет структуру глав, иллюстрации, оглавление и метаданные. Альтернатива — онлайн-чтение полной версии в браузере сразу без скачивания и без регистрации.