Daniel L. Stein and Charles M. Newman
- Published in print:
- 2013
- Published Online:
- October 2017
- ISBN:
- 9780691147338
- eISBN:
- 9781400845637
- Item type:
- book
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691147338.001.0001
- Subject:
- Sociology, Science, Technology and Environment
Spin glasses are disordered magnetic systems that have led to the development of mathematical tools with an array of real-world applications, from airline scheduling to neural networks. This book ...
More
Spin glasses are disordered magnetic systems that have led to the development of mathematical tools with an array of real-world applications, from airline scheduling to neural networks. This book offers the most concise, engaging, and accessible introduction to the subject, fully explaining what spin glasses are, why they are important, and how they are opening up new ways of thinking about complexity. This one-of-a-kind guide to spin glasses begins by explaining the fundamentals of order and symmetry in condensed matter physics and how spin glasses fit into and modify this framework. The book then explores how spin-glass concepts and ideas have found applications in areas as diverse as computational complexity, biological and artificial neural networks, protein folding, immune response maturation, combinatorial optimization, and social network modeling. Providing an essential overview of the history, science, and growing significance of this exciting field, the book also features a forward-looking discussion of what spin glasses may teach us in the future about complex systems. This is a useful book for students and practitioners in the natural and social sciences, with new material even for the experts.Less
Spin glasses are disordered magnetic systems that have led to the development of mathematical tools with an array of real-world applications, from airline scheduling to neural networks. This book offers the most concise, engaging, and accessible introduction to the subject, fully explaining what spin glasses are, why they are important, and how they are opening up new ways of thinking about complexity. This one-of-a-kind guide to spin glasses begins by explaining the fundamentals of order and symmetry in condensed matter physics and how spin glasses fit into and modify this framework. The book then explores how spin-glass concepts and ideas have found applications in areas as diverse as computational complexity, biological and artificial neural networks, protein folding, immune response maturation, combinatorial optimization, and social network modeling. Providing an essential overview of the history, science, and growing significance of this exciting field, the book also features a forward-looking discussion of what spin glasses may teach us in the future about complex systems. This is a useful book for students and practitioners in the natural and social sciences, with new material even for the experts.
Daniel L. Stein and Charles M. Newman
- Published in print:
- 2013
- Published Online:
- October 2017
- ISBN:
- 9780691147338
- eISBN:
- 9781400845637
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691147338.003.0007
- Subject:
- Sociology, Science, Technology and Environment
This chapter explores how spin glass concepts have found use in and, in some cases, further advanced areas such as computational complexity, combinatorial optimization, neural networks, protein ...
More
This chapter explores how spin glass concepts have found use in and, in some cases, further advanced areas such as computational complexity, combinatorial optimization, neural networks, protein conformational dynamics and folding, and computer science (through the introduction of new heuristic algorithms such as simulated annealing and neural-based computation, and through new approaches to analyzing hard combinatorial optimization problems). It also introduces some “short takes” on topics that space constraints prevent covering in detail, but should be at least mentioned: prebiotic evolution, Kauffman's NK model, and the maturation of the immune response. The chapter summarizes the heart of what most people mean when they refer to spin glasses as relevant to complexity. It focuses on the early, classic papers in each subject, giving the reader a flavor of each.Less
This chapter explores how spin glass concepts have found use in and, in some cases, further advanced areas such as computational complexity, combinatorial optimization, neural networks, protein conformational dynamics and folding, and computer science (through the introduction of new heuristic algorithms such as simulated annealing and neural-based computation, and through new approaches to analyzing hard combinatorial optimization problems). It also introduces some “short takes” on topics that space constraints prevent covering in detail, but should be at least mentioned: prebiotic evolution, Kauffman's NK model, and the maturation of the immune response. The chapter summarizes the heart of what most people mean when they refer to spin glasses as relevant to complexity. It focuses on the early, classic papers in each subject, giving the reader a flavor of each.
