{"product_id":"9780195177381","title":"Computational Complexity and Statistical Physics","description":"Computer science and physics have been closely linked since the birth of   modern computing. In recent years, an interdisciplinary area has   blossomed at the junction of these fields, connecting insights from   statistical physics with basic computational challenges. Researchers   have successfully applied techniques from the study of phase transitions   to analyze NP-complete problems such as satisfiability and graph   coloring. This is leading to a new understanding of the structure of   these problems, and of how algorithms perform on them.  \u003cp\u003e  \u003ci\u003eComputational Complexity and Statistical Physics\u003c\/i\u003e will serve as a   standard reference and pedagogical aid to statistical physics methods in   computer science, with a particular focus on phase transitions in   combinatorial problems. Addressed to a broad range of readers, the book   includes substantial background material along with current research by   leading computer scientists, mathematicians, and physicists. It will   prepare students and researchers from all of these fields to contribute   to this exciting area.  \u003c\/p\u003e","brand":"Oxford University Press, USA","offers":[{"title":"Default Title","offer_id":47007168987376,"sku":"9780195177381","price":71.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0737\/7593\/9824\/files\/9780195177381_p0.jpg?v=1763663961","url":"https:\/\/shop-qa.barnesandnoble.com\/products\/9780195177381","provider":"Barnes \u0026 Noble (DEV)","version":"1.0","type":"link"}