Cargando…
Computational complexity and statistical physics /
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Oxford ; New York :
Oxford University Press,
2006.
|
| Colección: | Proceedings volume in the Santa Fe Institute studies in the sciences of complexity.
|
| Temas: | |
| Acceso en línea: | Texto completo |
| Sumario: | 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. |
|---|---|
| Descripción Física: | 1 online resource (xiii, 367 pages) : illustrations |
| Bibliografía: | Includes bibliographical references (pages 319-351) and index. |
| ISBN: | 9780199760565 019976056X 1283097850 9781283097857 |