This book provides an intimate, highly readable tour of the sciences of complexity, which seek to explain how large-scale complex, organized, and adaptive behavior can emerge from simple interactions among myriad individuals. The author, a leading complex systems scientist, describes the history of ideas, current research, and future prospects in this vital scientific effort.

Preface Acknowledgments Part I: Background and History Chapter 1: What is Complexity? Chapter 2: Dynamics, Chaos, and Prediction Chapter 3: Information Chapter 4: Computation Chapter 5: Evolution Chapter 6: Genetics, Simplified Chapter 7: Defining and Measuring Complexity Part II: Life and Evolution in Computers Chapter 8: Self-Reproducing Programs Chapter 9: Genetic Algorithms Part III: Computation Writ Large Chapter 10: Cellular Automata, Life, and the Universe Chapter 11: Computing with Particles Chapter 12: Information Processing in Living Systems Chapter 13: How to Make Analogies (If You Are A Computer) Chapter 14: Prospects of Computer Modeling Part IV: Network Thinking Chapter 15: The Science of Networks Chapter 16: Applying Network Science to Real-World Networks Chapter 17: The Mystery of Scaling Chapter 18: Evolution, Complexified Part V: Conclusion Chapter 19: The Past and Future of the Sciences of Complexity Notes Bibliography Index

"Melanie Mitchell's book is most enjoyable, truly inspiring, skillfully written, and, above all, beautifully clear. The author's enthusiasm and passion for the field make the book fascinating to read. Her rigor, clarity, and healthy skepticism make the book sound and the field scientifically stronger. It is an excellent and rigorous account of the scientific field of complexity. She proves by example that it is possible to explain complex systems science with rigor, breadth, depth, and- above all-exquisite clarity."--Artificial Life "Complexity: A Guided Tour is well written and engaging, laced with candid humor and occasional blunt remarks about some of the major characters in the field. It is a fine introduction to complexity science and could serve as a first-rate text for an advanced course for undergraduates and an excellent guide for courses at the graduate level. Experts and nonspecialists alike will have a hard time putting it down."--Physics Today "A well-written, easy to understand, and entertaining piece of popular science."--Genetic Programming and Evolvable Machines "Perhaps one of this generation's standard introductions to the exciting worlds of the sciences of complexity."--Emergence: Complexity and Organization "Complexity stands out from other popular science books by mentioning recent discoveries and theories from genetics. Readers may enjoy Mitchell's personal perspective and her inclusion of recent research. Readers who have not been introduced to the ideas explored in Complexity will find the content fascinating."--Mathematical Association of America Reviews "Mitchell's tour will be a helpful introduction to those in various disciplines who seek a gentle introduction to this emerging specialty."--Computing Reviews "The author, a denizen of the community of complexity researchers, provides an engaging introduction to the many interdisciplinary issues surrounding attempts at understanding how fantastic holistic attributes can arise from teems of underwhelming components -- how minds arise from simple neurons and cagey ant colonies from embarrassingly thick-headed individual ants. If Mitchell's book were required reading for undergraduate freshmen, I would anticipate a large surge in the number of students interested not only in complexity, but interested in science more generally. And not just more students, but students more exercised about what may lie ahead as they attempt to come to grips with nature."--Quarterly Review of Biology "The best popular science books are those that give the reader the sense of looking over the shoulder of a leading researcher doing cutting-edge work at the frontier of scientific inquiry. Isaacson's recent biography of Einstein belongs in this category. So too does Melanie Mitchell's Complexity: A Guided Tour."--The Oregonian "How can something be dependent and autonomous at the same time? And why do so many systems in nature show this hierarchical organization? No on has answered these questions, but in Complexity, computer scientist, Melanie Mitchell...offers a valuable snapshot of the growing field of complex-systems science from which the answers may eventually arise."--Nature "The book succeeds in buckling down much of the field's ambiguity, along with its role in the scientific community. And refreshingly, while laying out the surprisingly diverse set of fundamental theories that compose the framework for studying complex systems, Mitchell never oversteps the achievements of what her field has actually produced."--Bookslut Listed in "Nature: Physics," Volume 5, May 2009 "This volume is an engaging and lucid introduction to complex systems...Mitchell is able to succinctly describe core ideas and discoveries...Useful to advanced students and researchers in adjacent areas."--CHOICE "An enthusiastic, sincere, and knowledgeable guide."--Science "Melanie Mitchell's Complexity is essential reading. It's a book whose capacity to inspire delight in your own intelligence makes Mitchell's work akin to instructions for a Sol Lewitt drawing. With attentive reading, you'll soon produce a competent understanding of "sensitive dependence on initial conditions," leap millenia of physics, and turn a sharp corner with history." --The Magazine of Yoga

Selling point: Winner of the 2010 Phi Beta Kappa Book Award in Science Selling point: Written by a well-known scientist in the field of complex systems Selling point: Engagingly written in an accessible style for non-specialist readers Selling point: Longlisted for the Royal Society Prize for Science Books, 2010

Selling point: Winner of the 2010 Phi Beta Kappa Book Award in Science Selling point: Written by a well-known scientist in the field of complex systems Selling point: Engagingly written in an accessible style for non-specialist readers Selling point: Longlisted for the Royal Society Prize for Science Books, 2010