Рафгарден Т. Совершенный алгоритм. Алгоритмы для NP-трудных задач
Скидка 5850Р
"Совершенный алгоритм. Алгоритмы для NP-трудных задач" - книга автора Рафгардена Т., которая представляет собой обзор и анализ различных алгоритмов, используемых для решения NP-трудных задач.
В книге подробно описываются основные понятия в теории сложности вычислений, такие как классы P, NP, NP-трудных и NP-полных задач. Также рассматриваются основные методы решения таких задач, включая полный перебор, жадные алгоритмы, динамическое программирование и различные применения рандомизированных алгоритмов.
Автор подробно анализирует конкретные задачи из различных областей, таких как коммивояжер, рюкзак, раскраска графов и многие другие, и рассматривает эффективные алгоритмические подходы и их сложность.
Особое внимание уделяется алгоритмам на основе эволюционных и метаэуритмов, которые являются одними из самых эффективных методов решения NP-трудных задач.
Книга "Совершенный алгоритм. Алгоритмы для NP-трудных задач" предназначена для широкого круга читателей, включая студентов, выпускников и любителей информатики, а также профессионалов в области компьютерных наук и разработки программного обеспечения.
В книге подробно описываются основные понятия в теории сложности вычислений, такие как классы P, NP, NP-трудных и NP-полных задач. Также рассматриваются основные методы решения таких задач, включая полный перебор, жадные алгоритмы, динамическое программирование и различные применения рандомизированных алгоритмов.
Автор подробно анализирует конкретные задачи из различных областей, таких как коммивояжер, рюкзак, раскраска графов и многие другие, и рассматривает эффективные алгоритмические подходы и их сложность.
Особое внимание уделяется алгоритмам на основе эволюционных и метаэуритмов, которые являются одними из самых эффективных методов решения NP-трудных задач.
Книга "Совершенный алгоритм. Алгоритмы для NP-трудных задач" предназначена для широкого круга читателей, включая студентов, выпускников и любителей информатики, а также профессионалов в области компьютерных наук и разработки программного обеспечения.