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 |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn719369544 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 110502s2006 enka ob 001 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d E7B |d OCLCQ |d OCLCF |d NLGGC |d YDXCP |d EBLCP |d MHW |d IDEBK |d DEBSZ |d OCLCQ |d AGLDB |d OCLCQ |d OCLCO |d COCUF |d CUY |d OCLCQ |d MERUC |d ICG |d ZCU |d VTS |d U3W |d OCLCQ |d WYU |d S9I |d TKN |d VT2 |d STF |d DKC |d OCLCQ |d AJS |d OCLCQ |d OCLCO |d SFB |d OCLCO |d OCLCQ |d OCLCO | ||
| 019 | |a 707067812 |a 816839910 |a 819503505 |a 821636110 |a 1066598809 |a 1081251375 |a 1228590323 | ||
| 020 | |a 9780199760565 |q (electronic bk.) | ||
| 020 | |a 019976056X |q (electronic bk.) | ||
| 020 | |a 1283097850 | ||
| 020 | |a 9781283097857 | ||
| 020 | |z 0195177371 | ||
| 020 | |z 9780195177374 | ||
| 020 | |z 019517738X | ||
| 020 | |z 9780195177381 | ||
| 029 | 1 | |a AU@ |b 000051576140 | |
| 029 | 1 | |a DEBBG |b BV043121393 | |
| 029 | 1 | |a DEBSZ |b 421611634 | |
| 029 | 1 | |a DEBSZ |b 430949650 | |
| 035 | |a (OCoLC)719369544 |z (OCoLC)707067812 |z (OCoLC)816839910 |z (OCoLC)819503505 |z (OCoLC)821636110 |z (OCoLC)1066598809 |z (OCoLC)1081251375 |z (OCoLC)1228590323 | ||
| 050 | 4 | |a QA267.7 |b .C683 2006eb | |
| 072 | 7 | |a COM |x 037000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.3/52 |2 22 |
| 049 | |a UAMI | ||
| 245 | 0 | 0 | |a Computational complexity and statistical physics / |c editors, Allon G. Percus, Gabriel Istrate, Cristopher Moore. |
| 260 | |a Oxford ; |a New York : |b Oxford University Press, |c 2006. | ||
| 300 | |a 1 online resource (xiii, 367 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a data file | ||
| 490 | 1 | |a Santa Fe Institute studies in the sciences of complexity | |
| 504 | |a Includes bibliographical references (pages 319-351) and index. | ||
| 505 | 0 | |a Where statistical physics meets computation / Allon G. Percus, Gabriel Istrate, and Cristopher Moore -- Threshold phenomena and influence : perspectives from mathematics, computer science, and economics / Gil Kalai and Shmuel Safra -- Analyzing search algorithms with physical methods / Simona Cocco [and others] -- Constraint satisfaction by survey propagation / Alfredo Braunstein [and others] -- The easiest hard problem : number partitioning / Stephan Mertens -- Ground states, energy landscape, and low-temperature dynamics of ±J spin glasses / Sigismund Kobe and Jarek Krawczyk -- The satisfiability threshold conjecture : techniques behind upper bound improvements / Lefteris M. Kirousis, Yannis C. Stamatiou, and Michele Zito -- Proving conditional randomness using the principle of deferred decisions / Alexis C. Kaporis, Lefteris M. Kirousis, and Yiannis C. Stamatiou -- The phase transition in the random hornSAT problem / Demetrios D. Demopoulos and Moshe Y. Vardi -- Phase transitions for quantum search algorithms / Tad Hogg -- Scalability, random surfaces, and synchronized computing networks / Zoltan Toroczkai [and others] -- Combinatorics of genotype-phenotype maps : an RNA case study / Christian M. Reidys -- Towards a predictive computational complexity theory for periodically specified problems : a survey / Harry B. Hunt III [and others]. | |
| 588 | 0 | |a Print version record. | |
| 520 | |a 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. | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Computational complexity. | |
| 650 | 0 | |a Combinatorial analysis. | |
| 650 | 0 | |a Statistical physics. | |
| 650 | 0 | |a Phase transformations (Statistical physics) | |
| 650 | 6 | |a Complexité de calcul (Informatique) | |
| 650 | 6 | |a Analyse combinatoire. | |
| 650 | 6 | |a Physique statistique. | |
| 650 | 6 | |a Transitions de phase. | |
| 650 | 7 | |a COMPUTERS |x Machine Theory. |2 bisacsh | |
| 650 | 7 | |a Combinatorial analysis |2 fast | |
| 650 | 7 | |a Computational complexity |2 fast | |
| 650 | 7 | |a Phase transformations (Statistical physics) |2 fast | |
| 650 | 7 | |a Statistical physics |2 fast | |
| 650 | 7 | |a Berechnungskomplexität |2 gnd | |
| 650 | 7 | |a Statistische Physik |2 gnd | |
| 655 | 7 | |a Kongress. |2 swd | |
| 655 | 7 | |a Santa Fe (NM, 2001) |2 swd | |
| 700 | 1 | |a Percus, Allon. | |
| 700 | 1 | |a Istrate, Gabriel. | |
| 700 | 1 | |a Moore, Cristopher. | |
| 776 | 0 | 8 | |i Print version: |t Computational complexity and statistical physics. |d Oxford ; New York : Oxford University Press, 2006 |z 0195177371 |w (DLC) 2005047785 |w (OCoLC)59279852 |
| 830 | 0 | |a Proceedings volume in the Santa Fe Institute studies in the sciences of complexity. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=364412 |z Texto completo |
| 938 | |a EBL - Ebook Library |b EBLB |n EBL665457 | ||
| 938 | |a ebrary |b EBRY |n ebr10465671 | ||
| 938 | |a EBSCOhost |b EBSC |n 364412 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n 309785 | ||
| 938 | |a YBP Library Services |b YANK |n 3642562 | ||
| 994 | |a 92 |b IZTAP | ||