Description |
1 online resource (1 volume) |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
Summary |
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, constraint satisfaction problems. 2) The study of collective behavior of interacting agents, its impact on understanding some types of economical and financial problems, their link to population and epidemics dynamics, game theory, social, biological and computer networks and evolution. The present book is the written version of the lectures given during the Les Houches summer school session on "Complex Systems", devoted to these emerging interdisciplinary fields. The lectures consist both in a number of long methodological courses (probability theory, statistical physics of disordered systems, information theory, network structure and evolution, agent-based economics and numerical methods) and more specific, 'problem oriented' courses. Lecturers are all leading experts in their field; they have summarized recent results in a clear and authoritative manner. The "Les Houches lecture notes" have a long tradition of excellence and are often found to be useful for a number of years after they were written. The book is of interest to students and researchers with various backgrounds: probability theory, computer science, information theory, physics, finance, biology, etc. Topical and comprehensive survey of the emerging, interdisciplinary field of "Complex Systems", covered by recognized world experts "Les Houches lectures notes": a long tradition of excellence and long-lasting impact Of interest to a broad audience (mathematics, physics, biology, informatics, finance, geology, etc.) Some applications may have concrete impact Selected topics in complex systems: forefront of research in the field |
Contents |
1. Monasson: Introduction to phase transitions in random optimization problems -- 2. Montanari-Urbanke: Modern Coding Theory: The Statistical Mechanics and Computer Science Points of View -- 3. Parisi: Mean field theory of Spin Glasses: Statics and Dynamics -- 4. Majumdar: Random Matrices, The Ulam Problem, Directed Polymer and Growth Models, and Sequence Matching -- 5. Kirman: Economies with Interacting Agents -- 6. Sethna: Crackling Noise and Avalanches: Scaling, Critical Phenomena, and the Renormalization Group -- 7. Toninelli: Bootstrap and Jamming Percolation -- 8. Newman: Complex Networks -- 9. Challet: Minority Games -- 10. Giardina: Metastable States in Glassy Systems -- 11. Fisher: Evolutionary Dynamics -- 12. Berg: Statistical modelling and analysis of biological networks -- 13. Berthier: The slow dynamics of glassy materials: Insights from computer simulations -- 14. Franceschelli: Epigenetic landscape and catastrophe theory -- 15. Zdeborova: A Hike in the Phases of the 1-in-3 satisfiability. |
Note |
Print version record. |
Subject |
System analysis -- Congresses.
|
|
Computational complexity -- Congresses.
|
|
Analyse de systèmes -- Congrès.
|
|
Complexité de calcul (Informatique) -- Congrès.
|
|
Computational complexity
|
|
System analysis
|
|
Komplexes System
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Added Author |
Bouchaud, Jean-Philippe, 1962-
|
|
Mezard, Marc.
|
|
Dalibard, J.
|
Other Form: |
Print version: Ecole d'été de physique théorique (Les Houches, Haute-Savoie, France) (85th : 2006). Complex systems. [S.l.] : Elsevier Science, 2007 0444530061 9780444530066 (OCoLC)166214583 |
ISBN |
9780444530066 |
|
0444530061 |
Standard No. |
AU@ 000048129852 |
|
CHBIS 005758365 |
|
CHBIS 007333478 |
|
CHDSB 005986174 |
|
CHVBK 167788485 |
|
CHVBK 18301720X |
|
DEBBG BV042307207 |
|
DEBSZ 305736841 |
|
DEBSZ 380985942 |
|
DEBSZ 48235724X |
|
NZ1 11778681 |
|
NZ1 15190290 |
|