Computational Complexity and Statistical Physics

Author:   Allon Percus (Institute for Pure & Applied Mathematics, Institute for Pure & Applied Mathematics, UCLA) ,  Gabriel Istrate (, Los Alamos National Laboratory) ,  Cristopher Moore (Departments of Computer Science and Astronomy and Physics, Departments of Computer Science and Astronomy and Physics, University of New Mexico)
Publisher:   Oxford University Press Inc
ISBN:  

9780195177381


Pages:   384
Publication Date:   09 March 2006
Format:   Paperback
Availability:   To order   Availability explained
Stock availability from the supplier is unknown. We will order it for you and ship this item to you once it is received by us.

Our Price $141.95 Quantity:  
Add to Cart

Share |

Computational Complexity and Statistical Physics


Add your own review!

Overview

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. Computational Complexity and Statistical Physics 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.

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

ARG25 2

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List