As science probes the nature of life, society, and technology ever more closely, what it finds there is complexity. The sophisticated group behavior of social insects, the unexpected intricacies of the genome, the dynamics of population growth, and the self-organized structure of the World Wide Web - these are just a few examples of complex systems that still elude scientific understanding. Comprehending such systems seems to require a wholly new approach, one that goes beyond traditional scientific reductionism and that re-maps long-standing disciplinary boundaries.This remarkably accessible and companionable book, written by a leading complex systems scientist, provides an intimate, detailed tour of the sciences of complexity, a broad set of efforts that seek to explain how large-scale complex, organized, and adaptive behavior can emerge from simple interactions among myriad individuals. In this richly illustrated work, Melanie Mitchell describes in equal parts the history of ideas underlying complex systems science, the current research at the forefront of this field, and the prospects for the field's contribution to solving some of the most important scientific questions of our current century.
Melanie Mitchell is Professor of Computer Science at Portland State University and External Professor at the Santa Fe Institute.
Preface Acknowledgments Part I: Background and HistoryChapter 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 ComputersChapter 8: Self-Reproducing Programs Chapter 9: Genetic Algorithms Part III: Computation Writ LargeChapter 10: Cellular Automata, Life, and the Universe Chapter 11: Computing with ParticlesChapter 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 ThinkingChapter 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: ConclusionChapter 19: The Past and Future of the Sciences of Complexity NotesBibliographyIndex
Lashon Booker, Stephanie Forrest, Melanie Mitchell, Rick Riolo, MITRE Corp.) Booker, Lashon (Principal Scientist, Principal Scientist, Albuquerque) Forrest, Stephanie (Professor of Computer Science, Professor of Computer Science, University of New Mexico, Oregon Health and Science University) Mitchell, Melanie (Associate Professor of Computer Science and Engineering, OGI School of Science and Engineering, Associate Professor of Computer Science and Engineering, OGI School of Science and Engineering, Ann Arbor) Riolo, Rick (Research Scientist, Director of the Computing Lab at the Center for the Study of Complex Systems, Research Scientist, Director of the Computing Lab at the Center for the Study of Complex Systems, University of Michigan
George E. Mitchell, Hans Peter Schmitz, Tosca Bruno-van Vijfeijken, City University of New York) Mitchell, George E. (Associate Professor, Associate Professor, Marxe School of Public and International Affairs at Baruch College, University of San Diego) Peter Schmitz, Hans (Associate Professor, Associate Professor, School of Leadership and Education Sciences, former director of Transnational NGO Initiative at the Maxwell School at Syracuse University) Bruno-van Vijfeijken, Tosca (, Five Oaks Consulting, MITCHELL, Mitchell
Bruce Mitchell, Canada) Mitchell, Bruce (Distinguished Professor Emeritus, Department of Geography and Environmental Management, Distinguished Professor Emeritus, Department of Geography and Environmental Management, University of Waterloo, Ontario, MITCHELL, Mitchell
MITCHELL, Mitchell, Olivia S. Mitchell, Kent Smetters, University of Pennsylvania) Mitchell, Olivia S. (Executive Director of the Pension Research Council, Wharton School, University of Pennsylvania) Smetters, Kent (, Assistant Professor in the Insurance and Risk Management Department, Wharton School
L. G. Mitchell, Oxford) Mitchell, L. G. (Fellow and Praelector in Modern History, Fellow and Praelector in Modern History, University College, MITCHELL, Mitchell
Peter Mitchell, University of Oxford;) Mitchell, Peter (Professor of African ArchaeologyTutor and Fellow in Archaeology, St Hugh's College, Oxford; Hon. Research Associate, GAES, University of the Witwatersrand, Professor of African ArchaeologyTutor and Fellow in Archaeology, St Hugh's College, Oxford; Hon. Research Associate, GAES, University of the Witwatersrand, MITCHELL, Mitchell