"SCIENCE JOURNALISM AT ITS BEST. . . An impeccably researched, amazingly up-to-date, crisply written and well-illustrated survey." --Nature At the cutting edge of the sciences, a dynamic new concept is emerging: complexity. In this groundbreaking new book, Peter Coveney and Roger Highfield explore how complexity in mathematics, physics, biology, chemistry, and even the social sciences is transforming not only the way we think about the universe, but also the very assumptions that underlie conventional science. Complexity is a watchword for a new way of thinking about the behavior of interacting units, whether they are atoms, ants in a colony, or neurons firing in a human brain. The rise of the electronic computer provided both the key and the catalyst to our exploration of complexity. A new generation of computers that runs on light and exploits the bizarre properties of quantum mechanics promises to deepen our understanding still further. The advances we have already witnessed are spectacular. The authors take us inside laboratories where scientists are evolving the genetic molecules that enabled life to emerge on earth and generating universes teeming with virtual creatures in cyber-space. We witness the utterly realistic behavior of a school of virtual fish--computer-generated replicas that have been trained to swim gracefully, hunt for food, and scatter at the approach of a leopard shark. Compelling in its clarity, far-reaching in its implications, vibrant with the excitement of new discovery, Frontiers of Complexity is an arresting account of how far science has come in the past fifty years and an essential guide to the rapidly approaching future. "[A] MARVELOUS AND COMPREHENSIVE WORK . . . Virtually any scientist or interested lay reader will find this book engrossing, edifying and inspiring." --Publishers Weekly (starred review)

Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that have been discovered over the past several decades, right up to results from the last year or two. Many open problems, marked as Research Problems, are mentioned along the way. The problems are mainly of combinatorial flavor but their solutions could have great consequences in circuit complexity and computer science. The book will be of interest to graduate students and researchers in the fields of computer science and discrete mathematics.

At the cutting edge of the sciences, at the theoretical frontier where breakthroughs in a broad spectrum of fields intersect, a dynamic new concept is emerging: complexity. In this groundbreaking new book, Peter Coveney and Roger Highfield, the scientist coauthors of the highly praised The Arrow of Time, explore how complexity in mathematics, physics, biology, chemistry, and even the social sciences is transforming not only the way we think about the universe, but also the very assumptions that underlie conventional science. Coveney and Highfield define complexity as a watchword for a new way of thinking about the behavior of interacting units, whether they are atoms, bits within a computer, ants in a colony, or the neurons firing in the human brain. Complexity reaches far beyond the concept of chaos and represents a profound shift away from the reductive principle that has guided science for centuries, fostering a new synthesis of concepts across many disciplines. Frontiers of Complexity traces the history of how such giants of science as Charles Babbage, George Boole, Richard Feynman, Kurt G"del, John von Neumann, Ilya Prigogine, and Alan Turing built on each other's work, opening the way for the leap from reductionism to complexity. As Coveney and Highfield so lucidly demonstrate, the rise of the electronic computer provided both the key and the catalyst to our exploration of complexity. A new generation of computers that runs on light, manipulates fuzzy logic, and exploits the bizarre properties of quantum mechanics, promises to deepen our understanding of complexity. The advances we have already witnessed are spectacular. The authors take us inside a laboratory wherescientists are evolving the genetic molecules that enabled life to emerge on earth. Coveney and Highfield describe the work of others who are generating universes in cyberspace filled with a vast array of organisms that compete for resources, reproduce, mutate, and evolve. We witness the utterly realistic behavior of a school of virtual fish--computer-generated replicas that have been trained to swim gracefully, hunt for food, and scatter at the approach of a leopard shark. Already scientists have accurately modeled the brain of a bee, with its one million neurons. Others are beginning to reproduce the way the human brain processes vision, and even the way our genetic code can carry out "calculations" within every cell of our bodies. How much longer will it be before the computer unravels the mysteries of the one-hundred billion neurons of the human brain? Compelling in its clarity, vast in its scope, far-reaching in its implications, vibrant with the excitement of new discovery, Frontiers of Complexity is an arresting account of how far science has come in the past fifty years and an essential guide to the rapidly approaching future.

Evolution, Order and Complexity reflects topical interest in the relationship between the social and natural worlds. It represents the cutting edge of current thinking which challenges the natural/social dichotomy thesis by showing how the application of ideas which derive from biology can be applied and offer insight into the social realm. This is done by introducing the general system theory to the methodological debate on the relation of human and natural sciences.

"SCIENCE JOURNALISM AT ITS BEST. . . An impeccably researched, amazingly up-to-date, crisply written and well-illustrated survey." --Nature At the cutting edge of the sciences, a dynamic new concept is emerging: complexity. In this groundbreaking new book, Peter Coveney and Roger Highfield explore how complexity in mathematics, physics, biology, chemistry, and even the social sciences is transforming not only the way we think about the universe, but also the very assumptions that underlie conventional science. Complexity is a watchword for a new way of thinking about the behavior of interacting units, whether they are atoms, ants in a colony, or neurons firing in a human brain. The rise of the electronic computer provided both the key and the catalyst to our exploration of complexity. A new generation of computers that runs on light and exploits the bizarre properties of quantum mechanics promises to deepen our understanding still further. The advances we have already witnessed are spectacular. The authors take us inside laboratories where scientists are evolving the genetic molecules that enabled life to emerge on earth and generating universes teeming with virtual creatures in cyber-space. We witness the utterly realistic behavior of a school of virtual fish--computer-generated replicas that have been trained to swim gracefully, hunt for food, and scatter at the approach of a leopard shark. Compelling in its clarity, far-reaching in its implications, vibrant with the excitement of new discovery, Frontiers of Complexity is an arresting account of how far science has come in the past fifty years and an essential guide to the rapidly approaching future. "[A] MARVELOUS AND COMPREHENSIVE WORK . . . Virtually any scientist or interested lay reader will find this book engrossing, edifying and inspiring." --Publishers Weekly (starred review)

This wide-ranging and accessible book serves as a fascinating guide to the strategies and concepts that help us understand the boundaries between physics, on the one hand, and sociology, economics, and biology on the other. From cooperation and criticality to flock dynamics and fractals, the author addresses many of the topics belonging to the broad theme of complexity. He chooses excellent examples (requiring no prior mathematical knowledge) to illuminate these ideas and their implications. The lively style and clear description of the relevant models will appeal both to novices and those with an existing knowledge of the field.