What enables individually simple insects like ants to act with such precision and purpose as a group? How do trillions of individual neurons produce something as extraordinarily complex as consciousness? What is it that guides self-organizing structures like the immune system, the World Wide Web, the global economy, and the human genome? These are just a few of the fascinating and elusive questions that the science of complexity seeks to answer. In this remarkably accessible and companionable book, leading complex systems (...) scientist Melanie Mitchell 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. Comprehending such systems requires a wholly new approach, one that goes beyond traditional scientific reductionism and that re-maps long-standing disciplinary boundaries. Based on her work at the Santa Fe Institute and drawing on its interdisciplinary strategies, Mitchell brings clarity to the workings of complexity across a broad range of biological, technological, and social phenomena, seeking out the general principles or laws that apply to all of them. She explores as well the relationship between complexity and evolution, artificial intelligence, computation, genetics, information processing, and many other fields. Richly illustrated and vividly written, Complexity : A Guided Tour offers a comprehensive and eminently comprehensible overview of the 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 time. (shrink)

This book is a collection of essays exploring adaptive systems from many perspectives, ranging from computational applications to models of adaptation in living and social systems. The essays on computation discuss history, theory, applications, and possible threats of adaptive and evolving computations systems. The modeling chapters cover topics such as evolution in microbial populations, the evolution of cooperation, and how ideas about evolution relate to economics. The title Perspectives on Adaptation in Natural and Artificial Systems honors John Holland, whose 1975 (...) Book, Adaptation in Natural and Artificial Systems has become a classic text for many disciplines in which adaptation play a central role. The essays brought together here were originally written to honor John Holland, and span most of the different areas touched by his wide-ranging and influential research career. The authors include some of the most prominent scientists in the fields of artificial intelligence evolutionary computation, and complex adaptive systems. Taken together, these essays present a broad modern picture of current research on adaptation as it relates to computers, living systems, society, and their complex interactions. (shrink)

This book is a collection of essays exploring adaptive systems from many perspectives, ranging from computational applications to models of adaptation in living and social systems. The essays on computation discuss history, theory, applications, and possible threats of adaptive and evolving computations systems. The modeling chapters cover topics such as evolution in microbial populations, the evolution of cooperation, and how ideas about evolution relate to economics. The title Perspectives on Adaptation in Natural and Artificial Systems honors John Holland, whose 1975 (...) Book, Adaptation in Natural and Artificial Systems has become a classic text for many disciplines in which adaptation play a central role. The essays brought together here were originally written to honor John Holland, and span most of the different areas touched by his wide-ranging and influential research career. The authors include some of the most prominent scientists in the fields of artificial intelligence evolutionary computation, and complex adaptive systems. Taken together, these essays present a broad modern picture of current research on adaptation as it relates to computers, living systems, society, and their complex interactions. (shrink)

The dynamics/computation debate recalls a similar debate in the evolutionary biology community concerning the relative primacy of theories of structure versus theories of change. A full account of cognition will require a rapprochement between such theories and will include both computational and dynamical notions. The key to making computation relevant to cognition is not making it analog, but rather understanding how functional information-processing structures can emerge in complex dynamical systems.