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...
| Други автори: | Percus, Allon., Istrate, Gabriel., Moore, Cristopher. |
|---|---|
| Формат: | Електронна книга |
| Език: | English |
| Публикувано: |
Oxford ; New York :
Oxford University Press,
2006.
|
| Серия: |
Proceedings volume in the Santa Fe Institute studies in the sciences of complexity.
|
| Предмети: | |
| Онлайн достъп: |
http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=364412 |
| Подобни документи: |
Print version::
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 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. |
|---|---|
| Физически характеристики: |
1 online resource (xiii, 367 pages) : illustrations. |
| Библиография: |
Includes bibliographical references (pages 319-351) and index. |
| ISBN: |
9780199760565 019976056X 1283097850 9781283097857 |