Теоретические основы анализа параметризированных алгоритмов В. В. Быкова (книга)

Подробная информация о книге «Теоретические основы анализа параметризированных алгоритмов В. В. Быкова». Сайт не предоставляет возможности читать онлайн или скачать бесплатно книгу «Теоретические основы анализа параметризированных алгоритмов В. В. Быкова»

В. В. Быкова - «Теоретические основы анализа параметризированных алгоритмов»

Поделиться

Рейтинг книги izbe.ru: 0,0

О книге

Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений. Это и многое другое вы найдете в книге Теоретические основы анализа параметризированных алгоритмов (В. В. Быкова)

Полное название книги В. В. Быкова Теоретические основы анализа параметризированных алгоритмов
Тип Книга
Автор В. В. Быкова
Ключевые слова
Категории Математика, Образование и наука, Книги
ISBN 9785160133645
Возрастное ограничение 18
Издательство ИНФРА-М
Год 2018
Название транслитом teoreticheskie-osnovy-analiza-parametrizirovannyh-algoritmov-v-v-bykova
Просмотров 9
Рейтинг izbe.ru 0,0

Напишите вашу рецензию на книгу:
В. В. Быкова «Теоретические основы анализа параметризированных алгоритмов»

Рецензии пользователей

Пока еще никто не написал рецензию на эту книгу.

ТОП-15 книг