Complex systems :: École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS /
There has been recently some interdisciplinary convergence on a number of precise topics which can be considered as prototypes of complex systems. This convergence is best appreciated at the level of the techniques needed to deal with these systems, which include: 1) A domain of research around a mu...
Gespeichert in:
| Körperschaft: | |
|---|---|
| Weitere Verfasser: | , , |
| Format: | Elektronisch Tagungsbericht E-Book |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam, Netherlands ; Boston, Mass. :
Elsevier,
©2007.
|
| Ausgabe: | 1st ed. |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | There has been recently some interdisciplinary convergence on a number of precise topics which can be considered as prototypes of complex systems. This convergence is best appreciated at the level of the techniques needed to deal with these systems, which include: 1) A domain of research around a multiple point where statistical physics, information theory, algorithmic computer science, and more theoretical (probabilistic) computer science meet: this covers some aspects of error correcting codes, stochastic optimization algorithms, typical case complexity and phase transitions, constr. |
| Beschreibung: | 1 online resource (xxviii, 498 pages) : illustrations (some color), portraits |
| Bibliographie: | Includes bibliographical references. |
| ISBN: | 0080550592 9780080550596 |
Internformat
MARC
| LEADER | 00000cam a2200000Ma 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn441812358 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.0 | ||
| 006 | m o d | ||
| 007 | cr zn||||||||| | ||
| 008 | 070817s2007 ne ac ob 100 0 eng d | ||
| 040 | |a MERUC |b eng |e pn |c MERUC |d OCLCQ |d N$T |d YDXCP |d OCLCQ |d IDEBK |d OCLCQ |d OCLCF |d DKDLA |d OCLCQ |d OCLCO |d OCL |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d COCUF |d AGLDB |d OCLCQ |d U3W |d OCLCA |d OCLCQ |d VTS |d OCLCA |d INT |d OCLCQ |d WYU |d OCLCO |d JBG |d OCLCA |d OCLCQ |d STF |d M8D |d HS0 |d VT2 |d AJS |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 019 | |a 173240412 |a 175289257 |a 1055364980 |a 1066430731 |a 1081213236 | ||
| 020 | |a 0080550592 |q (electronic bk.) | ||
| 020 | |a 9780080550596 |q (electronic bk.) | ||
| 020 | |z 0444530061 |q (Cloth) | ||
| 020 | |z 9780444530066 | ||
| 035 | |a (OCoLC)441812358 |z (OCoLC)173240412 |z (OCoLC)175289257 |z (OCoLC)1055364980 |z (OCoLC)1066430731 |z (OCoLC)1081213236 | ||
| 050 | 4 | |a QA402 |b .E26 2006eb | |
| 072 | 7 | |a SCI |x 064000 |2 bisacsh | |
| 072 | 7 | |a TEC |x 029000 |2 bisacsh | |
| 082 | 7 | |a 003 |2 22 | |
| 049 | |a MAIN | ||
| 111 | 2 | |a Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France) |n (85th : |d 2006) | |
| 245 | 1 | 0 | |a Complex systems : |b École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / |c edited by Jean-Philippe Bouchaud, Marc Mezard and Jean Dalibard. |
| 246 | 3 | 0 | |a École d'été de Physique des Houches |
| 246 | 3 | 0 | |a Ecole thématique du CNRS |
| 250 | |a 1st ed. | ||
| 260 | |a Amsterdam, Netherlands ; |a Boston, Mass. : |b Elsevier, |c ©2007. | ||
| 300 | |a 1 online resource (xxviii, 498 pages) : |b illustrations (some color), portraits | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 504 | |a Includes bibliographical references. | ||
| 505 | 0 | |a Cover -- Previous sessions -- Organizers -- Lecturers -- Seminar Speakers -- Participants -- Auditors -- Preface -- Contents -- Course 1. Introduction to phase transitions in random optimization problems -- 1. Introduction -- 2. Basic concepts: overview of static phase transitions in K-XORSAT -- 3. Advanced methods (I): replicas -- 4. Advanced methods (II): cavity -- 5. Dynamical phase transitions and search algorithms -- 6. Conclusions -- Appendix A.A primer on large deviations -- Appendix B. Inequalities of first and second moments -- Appendix C. Corrections to the saddle-point calculation of <N2> -- References -- Course 2. Modern coding theory: the statistical mechanics and computer science point of view -- 1. Introduction and outline -- 2. Background: the channel coding problem -- 3. Sparse graph codes -- 4. The decoding problem for sparse graph codes -- 5. Belief Propagation beyond coding theory -- 6. Belief Propagation beyond the binary symmetric channel -- 7. Open problems -- Appendix A.A generating function calculation -- References -- Course 3. Mean field theory of spin glasses: statics and dynamics -- 1. Introduction -- 2. General considerations -- 3. Mean field theory -- 4. Many equilibrium states -- 5. The explicit solution of the Sherrington Kirkpatrick model -- 6. Bethe lattices -- 7. Finite dimensions -- 8. Some other applications -- 9. Conclusions -- References -- Course 4. Random matrices, the Ulam Problem, directed polymers & growth models, and sequence matching -- 1. Introduction -- 2. Random matrices: the Tracy-Widom distribution for the largest eigenvalue -- 3. The longest common subsequence problem (or the Ulam problem) -- 4. Directed polymers and growth models -- 5. Sequence matching problem -- 6. Conclusion -- References -- Course 5. Economies with interacting agents -- 1. Introduction -- 2. Models of segregation: a physical analogy -- 3. Market relations -- 4. Financial markets -- 5. Contributions to public goods -- 6. Conclusion -- References -- Course 6. Crackling noise and avalanches: scaling, critical phenomena, and the renormalization group -- 1. Preamble -- 2. What is crackling noise? -- 3. Hysteresis and Barkhausen noise in magnets -- 4. Why crackling noise? -- 5. Self-similarity and its consequences -- References -- Course 7. Bootstrap and jamming percolation -- 1. Introduction -- 2. Bootstrap Percolation (BP) -- 3. Jamming Percolation (JP) -- 4. Related stochastic models -- References -- Course 8. Complex networks -- 1. Introduction -- 2. Network expansion and the small-world effect -- 3. Degree distributions -- 4. Further directions -- References -- Course 9. Minority games -- 1. Introduction -- 2. The minority game: definition and numerical simulations -- 3. Exact solutions -- 4. Application and extensions -- 5. Conclusions -- References -- Course 10. Me. | |
| 588 | 0 | |a Print version record. | |
| 520 | |a There has been recently some interdisciplinary convergence on a number of precise topics which can be considered as prototypes of complex systems. This convergence is best appreciated at the level of the techniques needed to deal with these systems, which include: 1) A domain of research around a multiple point where statistical physics, information theory, algorithmic computer science, and more theoretical (probabilistic) computer science meet: this covers some aspects of error correcting codes, stochastic optimization algorithms, typical case complexity and phase transitions, constr. | ||
| 650 | 0 | |a System analysis |v Congresses. | |
| 650 | 0 | |a Computational complexity |v Congresses. | |
| 650 | 6 | |a Analyse de systèmes |v Congrès. | |
| 650 | 6 | |a Complexité de calcul (Informatique) |v Congrès. | |
| 650 | 7 | |a SCIENCE |x System Theory. |2 bisacsh | |
| 650 | 7 | |a TECHNOLOGY & ENGINEERING |x Operations Research. |2 bisacsh | |
| 650 | 7 | |a Computational complexity |2 fast | |
| 650 | 7 | |a System analysis |2 fast | |
| 650 | 7 | |a Komplexes System |2 gnd | |
| 655 | 7 | |a Conference papers and proceedings |2 fast | |
| 700 | 1 | |a Bouchaud, Jean-Philippe, |d 1962- |0 http://id.loc.gov/authorities/names/no00076243 | |
| 700 | 1 | |a Mezard, Marc. | |
| 700 | 1 | |a Dalibard, J. | |
| 758 | |i has work: |a Complex systems (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGXTp6mg6k37WHRJPx7FPP |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Ecole d'été de physique théorique (85th : 2006 : Les Houches, Haute-Savoie, France). |t Complex systems. |b 1st ed. |d Amsterdam [Netherlands] ; Boston [Mass.] : Elsevier, 2007 |z 9780444530066 |z 0444530061 |w (OCoLC)166214583 |
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=205429 |3 Volltext |
| 938 | |a EBSCOhost |b EBSC |n 205429 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n 105734 | ||
| 938 | |a YBP Library Services |b YANK |n 2636956 | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn441812358 |
|---|---|
| _version_ | 1816881699179462657 |
| adam_text | |
| any_adam_object | |
| author2 | Bouchaud, Jean-Philippe, 1962- Mezard, Marc Dalibard, J. |
| author2_role | |
| author2_variant | j p b jpb m m mm j d jd |
| author_GND | http://id.loc.gov/authorities/names/no00076243 |
| author_corporate | Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France) |
| author_corporate_role | |
| author_facet | Bouchaud, Jean-Philippe, 1962- Mezard, Marc Dalibard, J. Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France) |
| author_sort | Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France) |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402 .E26 2006eb |
| callnumber-search | QA402 .E26 2006eb |
| callnumber-sort | QA 3402 E26 42006EB |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| contents | Cover -- Previous sessions -- Organizers -- Lecturers -- Seminar Speakers -- Participants -- Auditors -- Preface -- Contents -- Course 1. Introduction to phase transitions in random optimization problems -- 1. Introduction -- 2. Basic concepts: overview of static phase transitions in K-XORSAT -- 3. Advanced methods (I): replicas -- 4. Advanced methods (II): cavity -- 5. Dynamical phase transitions and search algorithms -- 6. Conclusions -- Appendix A.A primer on large deviations -- Appendix B. Inequalities of first and second moments -- Appendix C. Corrections to the saddle-point calculation of <N2> -- References -- Course 2. Modern coding theory: the statistical mechanics and computer science point of view -- 1. Introduction and outline -- 2. Background: the channel coding problem -- 3. Sparse graph codes -- 4. The decoding problem for sparse graph codes -- 5. Belief Propagation beyond coding theory -- 6. Belief Propagation beyond the binary symmetric channel -- 7. Open problems -- Appendix A.A generating function calculation -- References -- Course 3. Mean field theory of spin glasses: statics and dynamics -- 1. Introduction -- 2. General considerations -- 3. Mean field theory -- 4. Many equilibrium states -- 5. The explicit solution of the Sherrington Kirkpatrick model -- 6. Bethe lattices -- 7. Finite dimensions -- 8. Some other applications -- 9. Conclusions -- References -- Course 4. Random matrices, the Ulam Problem, directed polymers & growth models, and sequence matching -- 1. Introduction -- 2. Random matrices: the Tracy-Widom distribution for the largest eigenvalue -- 3. The longest common subsequence problem (or the Ulam problem) -- 4. Directed polymers and growth models -- 5. Sequence matching problem -- 6. Conclusion -- References -- Course 5. Economies with interacting agents -- 1. Introduction -- 2. Models of segregation: a physical analogy -- 3. Market relations -- 4. Financial markets -- 5. Contributions to public goods -- 6. Conclusion -- References -- Course 6. Crackling noise and avalanches: scaling, critical phenomena, and the renormalization group -- 1. Preamble -- 2. What is crackling noise? -- 3. Hysteresis and Barkhausen noise in magnets -- 4. Why crackling noise? -- 5. Self-similarity and its consequences -- References -- Course 7. Bootstrap and jamming percolation -- 1. Introduction -- 2. Bootstrap Percolation (BP) -- 3. Jamming Percolation (JP) -- 4. Related stochastic models -- References -- Course 8. Complex networks -- 1. Introduction -- 2. Network expansion and the small-world effect -- 3. Degree distributions -- 4. Further directions -- References -- Course 9. Minority games -- 1. Introduction -- 2. The minority game: definition and numerical simulations -- 3. Exact solutions -- 4. Application and extensions -- 5. Conclusions -- References -- Course 10. Me. |
| ctrlnum | (OCoLC)441812358 |
| dewey-full | 003 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003 |
| dewey-search | 003 |
| dewey-sort | 13 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1st ed. |
| format | Electronic Conference Proceeding eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>06679cam a2200649Ma 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn441812358</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr zn|||||||||</controlfield><controlfield tag="008">070817s2007 ne ac ob 100 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">MERUC</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">MERUC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">N$T</subfield><subfield code="d">YDXCP</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">IDEBK</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">DKDLA</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCL</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">COCUF</subfield><subfield code="d">AGLDB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">U3W</subfield><subfield code="d">OCLCA</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VTS</subfield><subfield code="d">OCLCA</subfield><subfield code="d">INT</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">WYU</subfield><subfield code="d">OCLCO</subfield><subfield code="d">JBG</subfield><subfield code="d">OCLCA</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">STF</subfield><subfield code="d">M8D</subfield><subfield code="d">HS0</subfield><subfield code="d">VT2</subfield><subfield code="d">AJS</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">173240412</subfield><subfield code="a">175289257</subfield><subfield code="a">1055364980</subfield><subfield code="a">1066430731</subfield><subfield code="a">1081213236</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0080550592</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780080550596</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0444530061</subfield><subfield code="q">(Cloth)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9780444530066</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)441812358</subfield><subfield code="z">(OCoLC)173240412</subfield><subfield code="z">(OCoLC)175289257</subfield><subfield code="z">(OCoLC)1055364980</subfield><subfield code="z">(OCoLC)1066430731</subfield><subfield code="z">(OCoLC)1081213236</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA402</subfield><subfield code="b">.E26 2006eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">SCI</subfield><subfield code="x">064000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">TEC</subfield><subfield code="x">029000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">003</subfield><subfield code="2">22</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France)</subfield><subfield code="n">(85th :</subfield><subfield code="d">2006)</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Complex systems :</subfield><subfield code="b">École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS /</subfield><subfield code="c">edited by Jean-Philippe Bouchaud, Marc Mezard and Jean Dalibard.</subfield></datafield><datafield tag="246" ind1="3" ind2="0"><subfield code="a">École d'été de Physique des Houches</subfield></datafield><datafield tag="246" ind1="3" ind2="0"><subfield code="a">Ecole thématique du CNRS</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">Amsterdam, Netherlands ;</subfield><subfield code="a">Boston, Mass. :</subfield><subfield code="b">Elsevier,</subfield><subfield code="c">©2007.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xxviii, 498 pages) :</subfield><subfield code="b">illustrations (some color), portraits</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">Cover -- Previous sessions -- Organizers -- Lecturers -- Seminar Speakers -- Participants -- Auditors -- Preface -- Contents -- Course 1. Introduction to phase transitions in random optimization problems -- 1. Introduction -- 2. Basic concepts: overview of static phase transitions in K-XORSAT -- 3. Advanced methods (I): replicas -- 4. Advanced methods (II): cavity -- 5. Dynamical phase transitions and search algorithms -- 6. Conclusions -- Appendix A.A primer on large deviations -- Appendix B. Inequalities of first and second moments -- Appendix C. Corrections to the saddle-point calculation of <N2> -- References -- Course 2. Modern coding theory: the statistical mechanics and computer science point of view -- 1. Introduction and outline -- 2. Background: the channel coding problem -- 3. Sparse graph codes -- 4. The decoding problem for sparse graph codes -- 5. Belief Propagation beyond coding theory -- 6. Belief Propagation beyond the binary symmetric channel -- 7. Open problems -- Appendix A.A generating function calculation -- References -- Course 3. Mean field theory of spin glasses: statics and dynamics -- 1. Introduction -- 2. General considerations -- 3. Mean field theory -- 4. Many equilibrium states -- 5. The explicit solution of the Sherrington Kirkpatrick model -- 6. Bethe lattices -- 7. Finite dimensions -- 8. Some other applications -- 9. Conclusions -- References -- Course 4. Random matrices, the Ulam Problem, directed polymers & growth models, and sequence matching -- 1. Introduction -- 2. Random matrices: the Tracy-Widom distribution for the largest eigenvalue -- 3. The longest common subsequence problem (or the Ulam problem) -- 4. Directed polymers and growth models -- 5. Sequence matching problem -- 6. Conclusion -- References -- Course 5. Economies with interacting agents -- 1. Introduction -- 2. Models of segregation: a physical analogy -- 3. Market relations -- 4. Financial markets -- 5. Contributions to public goods -- 6. Conclusion -- References -- Course 6. Crackling noise and avalanches: scaling, critical phenomena, and the renormalization group -- 1. Preamble -- 2. What is crackling noise? -- 3. Hysteresis and Barkhausen noise in magnets -- 4. Why crackling noise? -- 5. Self-similarity and its consequences -- References -- Course 7. Bootstrap and jamming percolation -- 1. Introduction -- 2. Bootstrap Percolation (BP) -- 3. Jamming Percolation (JP) -- 4. Related stochastic models -- References -- Course 8. Complex networks -- 1. Introduction -- 2. Network expansion and the small-world effect -- 3. Degree distributions -- 4. Further directions -- References -- Course 9. Minority games -- 1. Introduction -- 2. The minority game: definition and numerical simulations -- 3. Exact solutions -- 4. Application and extensions -- 5. Conclusions -- References -- Course 10. Me.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">There has been recently some interdisciplinary convergence on a number of precise topics which can be considered as prototypes of complex systems. This convergence is best appreciated at the level of the techniques needed to deal with these systems, which include: 1) A domain of research around a multiple point where statistical physics, information theory, algorithmic computer science, and more theoretical (probabilistic) computer science meet: this covers some aspects of error correcting codes, stochastic optimization algorithms, typical case complexity and phase transitions, constr.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">System analysis</subfield><subfield code="v">Congresses.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computational complexity</subfield><subfield code="v">Congresses.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Analyse de systèmes</subfield><subfield code="v">Congrès.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Complexité de calcul (Informatique)</subfield><subfield code="v">Congrès.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">SCIENCE</subfield><subfield code="x">System Theory.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">TECHNOLOGY & ENGINEERING</subfield><subfield code="x">Operations Research.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational complexity</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">System analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Komplexes System</subfield><subfield code="2">gnd</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Conference papers and proceedings</subfield><subfield code="2">fast</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bouchaud, Jean-Philippe,</subfield><subfield code="d">1962-</subfield><subfield code="0">http://id.loc.gov/authorities/names/no00076243</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mezard, Marc.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Dalibard, J.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Complex systems (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCGXTp6mg6k37WHRJPx7FPP</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Ecole d'été de physique théorique (85th : 2006 : Les Houches, Haute-Savoie, France).</subfield><subfield code="t">Complex systems.</subfield><subfield code="b">1st ed.</subfield><subfield code="d">Amsterdam [Netherlands] ; Boston [Mass.] : Elsevier, 2007</subfield><subfield code="z">9780444530066</subfield><subfield code="z">0444530061</subfield><subfield code="w">(OCoLC)166214583</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=205429</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">205429</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest MyiLibrary Digital eBook Collection</subfield><subfield code="b">IDEB</subfield><subfield code="n">105734</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2636956</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| genre | Conference papers and proceedings fast |
| genre_facet | Conference papers and proceedings |
| id | ZDB-4-EBA-ocn441812358 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:16:52Z |
| institution | BVB |
| isbn | 0080550592 9780080550596 |
| language | English |
| oclc_num | 441812358 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (xxviii, 498 pages) : illustrations (some color), portraits |
| psigel | ZDB-4-EBA |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Elsevier, |
| record_format | marc |
| spelling | Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France) (85th : 2006) Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / edited by Jean-Philippe Bouchaud, Marc Mezard and Jean Dalibard. École d'été de Physique des Houches Ecole thématique du CNRS 1st ed. Amsterdam, Netherlands ; Boston, Mass. : Elsevier, ©2007. 1 online resource (xxviii, 498 pages) : illustrations (some color), portraits text txt rdacontent computer c rdamedia online resource cr rdacarrier Includes bibliographical references. Cover -- Previous sessions -- Organizers -- Lecturers -- Seminar Speakers -- Participants -- Auditors -- Preface -- Contents -- Course 1. Introduction to phase transitions in random optimization problems -- 1. Introduction -- 2. Basic concepts: overview of static phase transitions in K-XORSAT -- 3. Advanced methods (I): replicas -- 4. Advanced methods (II): cavity -- 5. Dynamical phase transitions and search algorithms -- 6. Conclusions -- Appendix A.A primer on large deviations -- Appendix B. Inequalities of first and second moments -- Appendix C. Corrections to the saddle-point calculation of <N2> -- References -- Course 2. Modern coding theory: the statistical mechanics and computer science point of view -- 1. Introduction and outline -- 2. Background: the channel coding problem -- 3. Sparse graph codes -- 4. The decoding problem for sparse graph codes -- 5. Belief Propagation beyond coding theory -- 6. Belief Propagation beyond the binary symmetric channel -- 7. Open problems -- Appendix A.A generating function calculation -- References -- Course 3. Mean field theory of spin glasses: statics and dynamics -- 1. Introduction -- 2. General considerations -- 3. Mean field theory -- 4. Many equilibrium states -- 5. The explicit solution of the Sherrington Kirkpatrick model -- 6. Bethe lattices -- 7. Finite dimensions -- 8. Some other applications -- 9. Conclusions -- References -- Course 4. Random matrices, the Ulam Problem, directed polymers & growth models, and sequence matching -- 1. Introduction -- 2. Random matrices: the Tracy-Widom distribution for the largest eigenvalue -- 3. The longest common subsequence problem (or the Ulam problem) -- 4. Directed polymers and growth models -- 5. Sequence matching problem -- 6. Conclusion -- References -- Course 5. Economies with interacting agents -- 1. Introduction -- 2. Models of segregation: a physical analogy -- 3. Market relations -- 4. Financial markets -- 5. Contributions to public goods -- 6. Conclusion -- References -- Course 6. Crackling noise and avalanches: scaling, critical phenomena, and the renormalization group -- 1. Preamble -- 2. What is crackling noise? -- 3. Hysteresis and Barkhausen noise in magnets -- 4. Why crackling noise? -- 5. Self-similarity and its consequences -- References -- Course 7. Bootstrap and jamming percolation -- 1. Introduction -- 2. Bootstrap Percolation (BP) -- 3. Jamming Percolation (JP) -- 4. Related stochastic models -- References -- Course 8. Complex networks -- 1. Introduction -- 2. Network expansion and the small-world effect -- 3. Degree distributions -- 4. Further directions -- References -- Course 9. Minority games -- 1. Introduction -- 2. The minority game: definition and numerical simulations -- 3. Exact solutions -- 4. Application and extensions -- 5. Conclusions -- References -- Course 10. Me. Print version record. There has been recently some interdisciplinary convergence on a number of precise topics which can be considered as prototypes of complex systems. This convergence is best appreciated at the level of the techniques needed to deal with these systems, which include: 1) A domain of research around a multiple point where statistical physics, information theory, algorithmic computer science, and more theoretical (probabilistic) computer science meet: this covers some aspects of error correcting codes, stochastic optimization algorithms, typical case complexity and phase transitions, constr. System analysis Congresses. Computational complexity Congresses. Analyse de systèmes Congrès. Complexité de calcul (Informatique) Congrès. SCIENCE System Theory. bisacsh TECHNOLOGY & ENGINEERING Operations Research. bisacsh Computational complexity fast System analysis fast Komplexes System gnd Conference papers and proceedings fast Bouchaud, Jean-Philippe, 1962- http://id.loc.gov/authorities/names/no00076243 Mezard, Marc. Dalibard, J. has work: Complex systems (Text) https://id.oclc.org/worldcat/entity/E39PCGXTp6mg6k37WHRJPx7FPP https://id.oclc.org/worldcat/ontology/hasWork Print version: Ecole d'été de physique théorique (85th : 2006 : Les Houches, Haute-Savoie, France). Complex systems. 1st ed. Amsterdam [Netherlands] ; Boston [Mass.] : Elsevier, 2007 9780444530066 0444530061 (OCoLC)166214583 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=205429 Volltext |
| spellingShingle | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / Cover -- Previous sessions -- Organizers -- Lecturers -- Seminar Speakers -- Participants -- Auditors -- Preface -- Contents -- Course 1. Introduction to phase transitions in random optimization problems -- 1. Introduction -- 2. Basic concepts: overview of static phase transitions in K-XORSAT -- 3. Advanced methods (I): replicas -- 4. Advanced methods (II): cavity -- 5. Dynamical phase transitions and search algorithms -- 6. Conclusions -- Appendix A.A primer on large deviations -- Appendix B. Inequalities of first and second moments -- Appendix C. Corrections to the saddle-point calculation of <N2> -- References -- Course 2. Modern coding theory: the statistical mechanics and computer science point of view -- 1. Introduction and outline -- 2. Background: the channel coding problem -- 3. Sparse graph codes -- 4. The decoding problem for sparse graph codes -- 5. Belief Propagation beyond coding theory -- 6. Belief Propagation beyond the binary symmetric channel -- 7. Open problems -- Appendix A.A generating function calculation -- References -- Course 3. Mean field theory of spin glasses: statics and dynamics -- 1. Introduction -- 2. General considerations -- 3. Mean field theory -- 4. Many equilibrium states -- 5. The explicit solution of the Sherrington Kirkpatrick model -- 6. Bethe lattices -- 7. Finite dimensions -- 8. Some other applications -- 9. Conclusions -- References -- Course 4. Random matrices, the Ulam Problem, directed polymers & growth models, and sequence matching -- 1. Introduction -- 2. Random matrices: the Tracy-Widom distribution for the largest eigenvalue -- 3. The longest common subsequence problem (or the Ulam problem) -- 4. Directed polymers and growth models -- 5. Sequence matching problem -- 6. Conclusion -- References -- Course 5. Economies with interacting agents -- 1. Introduction -- 2. Models of segregation: a physical analogy -- 3. Market relations -- 4. Financial markets -- 5. Contributions to public goods -- 6. Conclusion -- References -- Course 6. Crackling noise and avalanches: scaling, critical phenomena, and the renormalization group -- 1. Preamble -- 2. What is crackling noise? -- 3. Hysteresis and Barkhausen noise in magnets -- 4. Why crackling noise? -- 5. Self-similarity and its consequences -- References -- Course 7. Bootstrap and jamming percolation -- 1. Introduction -- 2. Bootstrap Percolation (BP) -- 3. Jamming Percolation (JP) -- 4. Related stochastic models -- References -- Course 8. Complex networks -- 1. Introduction -- 2. Network expansion and the small-world effect -- 3. Degree distributions -- 4. Further directions -- References -- Course 9. Minority games -- 1. Introduction -- 2. The minority game: definition and numerical simulations -- 3. Exact solutions -- 4. Application and extensions -- 5. Conclusions -- References -- Course 10. Me. System analysis Congresses. Computational complexity Congresses. Analyse de systèmes Congrès. Complexité de calcul (Informatique) Congrès. SCIENCE System Theory. bisacsh TECHNOLOGY & ENGINEERING Operations Research. bisacsh Computational complexity fast System analysis fast Komplexes System gnd |
| title | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / |
| title_alt | École d'été de Physique des Houches Ecole thématique du CNRS |
| title_auth | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / |
| title_exact_search | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / |
| title_full | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / edited by Jean-Philippe Bouchaud, Marc Mezard and Jean Dalibard. |
| title_fullStr | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / edited by Jean-Philippe Bouchaud, Marc Mezard and Jean Dalibard. |
| title_full_unstemmed | Complex systems : École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / edited by Jean-Philippe Bouchaud, Marc Mezard and Jean Dalibard. |
| title_short | Complex systems : |
| title_sort | complex systems ecole d ete de physique des houches session lxxxv 3 28 july 2006 ecole thematique du cnrs |
| title_sub | École d'été de Physique des Houches, session LXXXV, 3-28 July 2006 ; École thématique du CNRS / |
| topic | System analysis Congresses. Computational complexity Congresses. Analyse de systèmes Congrès. Complexité de calcul (Informatique) Congrès. SCIENCE System Theory. bisacsh TECHNOLOGY & ENGINEERING Operations Research. bisacsh Computational complexity fast System analysis fast Komplexes System gnd |
| topic_facet | System analysis Congresses. Computational complexity Congresses. Analyse de systèmes Congrès. Complexité de calcul (Informatique) Congrès. SCIENCE System Theory. TECHNOLOGY & ENGINEERING Operations Research. Computational complexity System analysis Komplexes System Conference papers and proceedings |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=205429 |
| work_keys_str_mv | AT ecoledetedephysiquetheoriqueleshoucheshautesavoiefrance complexsystemsecoledetedephysiquedeshouchessessionlxxxv328july2006ecolethematiqueducnrs AT bouchaudjeanphilippe complexsystemsecoledetedephysiquedeshouchessessionlxxxv328july2006ecolethematiqueducnrs AT mezardmarc complexsystemsecoledetedephysiquedeshouchessessionlxxxv328july2006ecolethematiqueducnrs AT dalibardj complexsystemsecoledetedephysiquedeshouchessessionlxxxv328july2006ecolethematiqueducnrs AT ecoledetedephysiquetheoriqueleshoucheshautesavoiefrance ecoledetedephysiquedeshouches AT bouchaudjeanphilippe ecoledetedephysiquedeshouches AT mezardmarc ecoledetedephysiquedeshouches AT dalibardj ecoledetedephysiquedeshouches AT ecoledetedephysiquetheoriqueleshoucheshautesavoiefrance ecolethematiqueducnrs AT bouchaudjeanphilippe ecolethematiqueducnrs AT mezardmarc ecolethematiqueducnrs AT dalibardj ecolethematiqueducnrs |