Computational complexity and statistical physics
Gespeichert in:
| Weitere Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Oxford Univ. Press
2006
|
| Schriftenreihe: | Santa Fe Institute studies in the sciences of complexity : Proceedings volumes
|
| Schlagworte: | |
| Online-Zugang: | Publisher description Table of contents only Contributor biographical information Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023309165 | ||
| 003 | DE-604 | ||
| 005 | 20190521 | ||
| 007 | t| | ||
| 008 | 080521s2006 xxkd||| |||| 10||| eng d | ||
| 010 | |a 2005047785 | ||
| 020 | |a 9780195177381 |c pbk. |9 978-0-19-517738-1 | ||
| 020 | |a 9780195177374 |c hbk. |9 978-0-19-517737-4 | ||
| 020 | |a 0195177371 |9 0-19-517737-1 | ||
| 020 | |a 019517738X |9 0-19-517738-X | ||
| 035 | |a (OCoLC)59279852 | ||
| 035 | |a (DE-599)BVBBV023309165 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-355 |a DE-11 |a DE-703 |a DE-19 | ||
| 050 | 0 | |a QA267.7 | |
| 082 | 0 | |a 511.3/52 | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a UG 3900 |0 (DE-625)145629: |2 rvk | ||
| 245 | 1 | 0 | |a Computational complexity and statistical physics |c eds. Allon G. Percus... |
| 264 | 1 | |a New York [u.a.] |b Oxford Univ. Press |c 2006 | |
| 300 | |a XIII, 367 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Santa Fe Institute studies in the sciences of complexity : Proceedings volumes | |
| 500 | |a Literaturverz. S. 319-351. - Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Computational complexity | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Statistical physics | |
| 650 | 4 | |a Phase transformations (Statistical physics) | |
| 650 | 0 | 7 | |a Statistische Physik |0 (DE-588)4057000-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2001 |z Santa Fe NM |2 gnd-content | |
| 689 | 0 | 0 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |D s |
| 689 | 0 | 1 | |a Statistische Physik |0 (DE-588)4057000-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Percus, Allon G. |4 edt | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0637/2005047785-d.html |3 Publisher description | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0637/2005047785-t.html |3 Table of contents only | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0724/2005047785-b.html |3 Contributor biographical information | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016493482&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016493482 | |
Datensatz im Suchindex
| _version_ | 1819612154279493632 |
|---|---|
| adam_text | Contents
Preface
Allon
G. Perçus, Gabriel
Istrate,
and Cristopher
Moore ix
PART
1:
FUNDAMENTALS
1.
Introduction:
Where Statistical Physics Meets Computation
Allon
G. Perçus,
Gabriel
Istrate,
and Cristopher Moore
3
2.
Threshold Phenomena and Influence: Perspectives
from Mathematics, Computer Science, and Economics
Gil Kalai and Shmuel
Safra
25
PART
2:
STATISTICAL PHYSICS AND ALGORITHMS
3.
Analyzing Search Algorithms with Physical Methods
Simona.
Cocco,
Rémi
Monasson, Andrea
Montanari,
and
Guilhem Semerjian
63
4.
Constraint Satisfaction by Survey Propagation
Alfredo
Braunstein,
Marc
Mézard,
Martin Weigt, and
Riccardo
Zucchina
107
5.
The Easiest Hard Problem: Number Partitioning
Stephan Mertens 125
G. Ground States, Energy Landscape, and Low-Temperature
Dynamics of ±J Spin Glasses
Sigismund
Kobe and
Jarek Krawczyk
141
IX
( Contents
PART
3:
IDENTIFYING THE THRESHOLD
7.
The Satisfiability Threshold Conjecture: Techniques Behind
Upper Bound Improvements
Lefteris M. Kirousis, Yannis C. Stamatiou, and
Michele Zito
159
8.
Proving Conditional Randomness using The Principle of
Deferred Decisions
Alexis C. Kaporis, Lefteris M. Kirousis, and
Yiannis
С
Stamatiou
179
9.
The Phase Transition in the Random HornSAT Problem
Demetrios
D.
Demopoulos and
Moshe
Y. Vardi
195
PART
4:
EXTENSIONS AND APPLICATIONS
10.
Phase Transitions for Quantum Search Algorithms
Tad Hogg
223
11.
Scalability, Random Surfaces, and Synchronized
Computing Networks
Zoltán Toroczkai, György
Korniss, Mark
A. Novotný,
and Hasan Guclu
249
12.
Combinatorics of Genotype-Phenotype Maps: An
RNA
Case Study
Christian M. Reidys
271
13.
Towards a Predictive Computational Complexity Theory
for Periodically Specified Problems: A Survey
Harry B. Hunt III, Madhav V.
Marathe,
Daniel J.
Rosenkrantz, and Richard E. Stearns
285
319
Bibliography
353
Index
|
| any_adam_object | 1 |
| author2 | Percus, Allon G. |
| author2_role | edt |
| author2_variant | a g p ag agp |
| author_facet | Percus, Allon G. |
| building | Verbundindex |
| bvnumber | BV023309165 |
| callnumber-first | Q - Science |
| callnumber-label | QA267 |
| callnumber-raw | QA267.7 |
| callnumber-search | QA267.7 |
| callnumber-sort | QA 3267.7 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 134 UG 3900 |
| ctrlnum | (OCoLC)59279852 (DE-599)BVBBV023309165 |
| dewey-full | 511.3/52 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3/52 |
| dewey-search | 511.3/52 |
| dewey-sort | 3511.3 252 |
| dewey-tens | 510 - Mathematics |
| discipline | Physik Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02427nam a2200553 c 4500</leader><controlfield tag="001">BV023309165</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190521 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">080521s2006 xxkd||| |||| 10||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2005047785</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780195177381</subfield><subfield code="c">pbk.</subfield><subfield code="9">978-0-19-517738-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780195177374</subfield><subfield code="c">hbk.</subfield><subfield code="9">978-0-19-517737-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0195177371</subfield><subfield code="9">0-19-517737-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">019517738X</subfield><subfield code="9">0-19-517738-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)59279852</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023309165</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267.7</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/52</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">UG 3900</subfield><subfield code="0">(DE-625)145629:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational complexity and statistical physics</subfield><subfield code="c">eds. Allon G. Percus...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 367 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Santa Fe Institute studies in the sciences of complexity : Proceedings volumes</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 319-351. - Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Statistical physics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Phase transformations (Statistical physics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Statistische Physik</subfield><subfield code="0">(DE-588)4057000-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2001</subfield><subfield code="z">Santa Fe NM</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Statistische Physik</subfield><subfield code="0">(DE-588)4057000-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Percus, Allon G.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0637/2005047785-d.html</subfield><subfield code="3">Publisher description</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0637/2005047785-t.html</subfield><subfield code="3">Table of contents only</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0724/2005047785-b.html</subfield><subfield code="3">Contributor biographical information</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016493482&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016493482</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2001 Santa Fe NM gnd-content |
| genre_facet | Konferenzschrift 2001 Santa Fe NM |
| id | DE-604.BV023309165 |
| illustrated | Illustrated |
| indexdate | 2024-12-23T21:00:41Z |
| institution | BVB |
| isbn | 9780195177381 9780195177374 0195177371 019517738X |
| language | English |
| lccn | 2005047785 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016493482 |
| oclc_num | 59279852 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-11 DE-703 DE-19 DE-BY-UBM |
| owner_facet | DE-355 DE-BY-UBR DE-11 DE-703 DE-19 DE-BY-UBM |
| physical | XIII, 367 S. graph. Darst. 24 cm |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| series2 | Santa Fe Institute studies in the sciences of complexity : Proceedings volumes |
| spellingShingle | Computational complexity and statistical physics Computational complexity Combinatorial analysis Statistical physics Phase transformations (Statistical physics) Statistische Physik (DE-588)4057000-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| subject_GND | (DE-588)4057000-9 (DE-588)4134751-1 (DE-588)1071861417 |
| title | Computational complexity and statistical physics |
| title_auth | Computational complexity and statistical physics |
| title_exact_search | Computational complexity and statistical physics |
| title_full | Computational complexity and statistical physics eds. Allon G. Percus... |
| title_fullStr | Computational complexity and statistical physics eds. Allon G. Percus... |
| title_full_unstemmed | Computational complexity and statistical physics eds. Allon G. Percus... |
| title_short | Computational complexity and statistical physics |
| title_sort | computational complexity and statistical physics |
| topic | Computational complexity Combinatorial analysis Statistical physics Phase transformations (Statistical physics) Statistische Physik (DE-588)4057000-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| topic_facet | Computational complexity Combinatorial analysis Statistical physics Phase transformations (Statistical physics) Statistische Physik Berechnungskomplexität Konferenzschrift 2001 Santa Fe NM |
| url | http://www.loc.gov/catdir/enhancements/fy0637/2005047785-d.html http://www.loc.gov/catdir/enhancements/fy0637/2005047785-t.html http://www.loc.gov/catdir/enhancements/fy0724/2005047785-b.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016493482&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT percusallong computationalcomplexityandstatisticalphysics |