“If you liked Chaos, you’ll love Complexity. Waldrop creates the most exciting intellectual adventure story of the year” (The Washington Post). In a rarified world of scientific research, a revolution has been brewing. Its activists are not anarchists, but rather Nobel Laureates in physics and economics and pony-tailed graduates, mathematicians, and computer scientists from all over the world. They have formed an iconoclastic think-tank and their radical idea is to create a new science: complexity. They want to know how a primordial soup of simple molecules managed to turn itself into the first living cell—and what the origin of life some four billion years ago can tell us about the process of technological innovation today. This book is their story—the story of how they have tried to forge what they like to call the science of the twenty-first century. “Lucidly shows physicists, biologists, computer scientists and economists swapping metaphors and reveling in the sense that epochal discoveries are just around the corner . . . [Waldrop] has a special talent for relaying the exhilaration of moments of intellectual insight.” —The New York Times Book Review “Where I enjoyed the book was when it dove into the actual question of complexity, talking about complex systems in economics, biology, genetics, computer modeling, and so on. Snippets of rare beauty here and there almost took your breath away.” —Medium “[Waldrop] provides a good grounding of what may indeed be the first flowering of a new science.” —Publishers Weekly

Our world is enormously sophisticated and nature's complexity is literally inexhaustible. As a result, projects to describe and explain natural science can never be completed. This volume explores the nature of complexity and considers its bearing on our world and how we manage our affairs within it. Rescher's overall lesson is that the management of our affairs within a socially, technologically, and cognitively complex environment is plagued with vast management problems and risks of mishap. In primitive societies, failure to understand how things work can endanger a family or, at worst, a clan or tribe. In the modern world, man-made catastrophes on the model of Chernobyl can endanger millions, possibly even risking the totality of human life on our planet. Rescher explains "technological escalation" as a sort of arms race against nature in which scientific progress requires more powerful technology for observation and experimentation, and, conversely, scientific progress requires the continual enhancement of technology. The increasing complexity of science and technology (and, in consequence, of social systems) along with problems growing faster than solutions confront us with major management and decision problems. This study is the first of its kind. There have been many specialized studies of complexity in physics and computation theory, but no overall analysis of the phenomenon. Although Rescher offers a sobering outlook, he also believes that complexity entails mixed blessings: our imperfect knowledge provides a rationale for putting forth our best efforts. Rescher urges us to gear the conduct of life's practical affairs to the demands of a complex world. This highly readable and accessible volume will be of interest to those interested in philosophy, the philosophy of science, science policy studies, and future studies.

Every reader will find something of interest in this book — from superdiffusion of the ocean surface to fetal heartbeats, from solar wind to the wearing-out of tools, from radioactive contamination to texture analysis, from image rendering to neural developments. The all-pervading link connecting these disparate disciplines is the realization that a linear approach to the majority of natural processes is at best only an approximation that can frequently be downright misleading. Consequently, the rise of what is broadly called the theory of complexity has gained tremendous momentum in the last decade or two. This modern approach aims at, and frequently succeeds in, correctly explaining many natural processes.The papers in this volume are based on presentations of the sixth international conference exploring the above-mentioned issues. These conferences are now regular and well established among the nonlinear series of conferences. This conference series is organized in different geographical regions, to encourage international collaboration. Among the distinguishing features of the series is its multidisciplinary nature, which has been growing steadily.

This new edition also treats smart materials and artificial life. A new chapter on information and computational dynamics takes up many recent discussions in the community.

The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for theoretical computer science. The thesis of this book, however, is that it provides an inadequate foundation for modern scientific computation where most of the algorithms are real number algorithms. The goal of this book is to develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical analysis, and scientific computing. Along the way, the authors consider such fundamental problems as: * Is the Mandelbrot set decidable? * For simple quadratic maps, is the Julia set a halting set? * What is the real complexity of Newton's method? * Is there an algorithm for deciding the knapsack problem in a ploynomial number of steps? * Is the Hilbert Nullstellensatz intractable? * Is the problem of locating a real zero of a degree four polynomial intractable? * Is linear programming tractable over the reals? The book is divided into three parts: The first part provides an extensive introduction and then proves the fundamental NP-completeness theorems of Cook-Karp and their extensions to more general number fields as the real and complex numbers. The later parts of the book develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical analysis, and scientific computing.

This book has emerged from a meeting held during the week of May 29 to June 2, 1989, at St. John’s College in Santa Fe under the auspices of the Santa Fe Institute. The (approximately 40) official participants as well as equally numerous “groupies” were enticed to Santa Fe by the above “manifesto.” The book—like the “Complexity, Entropy and the Physics of Information” meeting explores not only the connections between quantum and classical physics, information and its transfer, computation, and their significance for the formulation of physical theories, but it also considers the origins and evolution of the information-processing entities, their complexity, and the manner in which they analyze their perceptions to form models of the Universe. As a result, the contributions can be divided into distinct sections only with some difficulty. Indeed, I regard this degree of overlapping as a measure of the success of the meeting. It signifies consensus about the important questions and on the anticipated answers: they presumably lie somewhere in the “border territory,” where information, physics, complexity, quantum, and computation all meet.

This volume is a collection of Nishina Memorial Lectures delivered by distinguished physicists during the past 50 years at the invitation of the Nishina Memorial Foundation. The Lectures commemorate Yoshio Nishina, the father of modern physics in Japan. Listen to the voice of W. Heisenberg: in the right column you can download the first minutes of his lecture "Abstraction in Modern Science" recorded in 1967! You can read the remainder of this lecture and all other lectures online via the link under "E-content". It is hoped that this volume will help young readers to grasp and enjoy the progress of modern physics.