Эта книга представляет собой краткое и емкое введение в тему статистической физики комбинаторной оптимизации. В ней объединены теоретические концепции и алгоритмы из информатики с аналитическими методами из физики. Такой подход позволяет преодолеть разрыв между статистической физикой и комбинаторной оптимизацией, рассматривая задачи теоретической информатики, такие как задача о вершинном покрытии, с помощью понятий и методов теоретической физики.
Авторы освещают быстроразвивающиеся аналитические методы, которые одновременно чрезвычайно сложны и распространяются в основном устно. При этом они дают все необходимые базовые сведения в требуемой детализации. На протяжении всей книги алгоритмы иллюстрируются примерами и вычислениями, а доказательства приводятся в форме, доступной для аспирантов, постдоков и исследователей.
Эта книга идеально подходит для новичков в этой молодой междисциплинарной области.
The volume brings together existing theoretical concepts and tools for analysis from computer sciences and mathematical physics with various combinatorial-optimization problems. All the intricate analytical methods related to these two fields are presented in detail and discussion is extended through applications.
#научно-популярная литература