PREFACE
ACKNOWLEDGMENTS
PART 1 Background and History
CHAPTER 1 What Is Complexity ?Insect Colonies
The Brain
The Immune System
Economies
The Worid Wide Web
Common Properties of Complex Systems
How Can Complexity be Measured?
CHAPTER 2 Dynamics, Chaos, and Prediction
Eary Roots of Dynamical Systems Theory
Linear versus Nonlinear Rabbits
The Logistic Map
Revolutionary Ideas from Chaos
CHAPTER 3 Information
What Is Informatuons?
Energy, Work, ans Entrpy
Maxwell's Demon
Statistical Mechanics in Nutsbell
Microstates and Macrostates
Shannon Information
CHAPTER 4 Computation
What Is Computation and What Can Be Computed?
Hilbert's Problems and Gődel's Theorem
Turing Machines and Uncomputability
Definite Procedures Defined as Turing Machines
Universal Turing Machines
Turing's Solution to the Entscheidungsproblem
The Paths of Gődel and Turing
CHARPTER 5 Evolution
Pre-Darwinian Notions of Evolution
Origins of Darwin’s Theory
Mendel and The Mechanism of Heredity
The modern Synthesis
Challenges to be Modern Synthesis
CHAPTRR 6 Genetics, Simplified
The Mechanics of DNA
CHAPTER 7 Defining and Measuring Complexity
Complexity as Size
Complexity as Entropy
Complexity as Algorithmic Informtion Content
Complexity as Logical Depth
Complexity as Thermodynamic Depth
Statistical Complexity
Complexity as Fractal Dimension
Complexity as Degree of Hierarchy
PART Ⅱ Life and Evolution in Computers
CHAPTER 8 Self-Reproducing Computer Programs
What Is Life?
Seif-Reproduction in Computers
The Deeper Meaning of the Seif-Reproducting Computer Program
Von Neumann's Seif-Reproducing Automaton
John von Neumann
CHAPTER 9 Genetic Algorithms
A Recipe for a Genetic Algorithm
Genetic Aigorithms in the Real World
Evolving Robby, the Soda-Can-Colllecting Robot
How Does the GA-Evolved Strategy Solve the Problem?
How Did the GA Evolve a Good Strategy?
PART Ⅲ Coｍputation Writ Large
CHAPTER 10 Cellular Automata, Life, and the Universe
Computation in Nature
Cellular Automata
The Game of Life
The Four Classes
Wolfram's "New Kind of Science"
CHAPTER 11 Computing with Particles
CHAPTER 12 Information Processing in Living Systems
What Is Information Processing?
The Immume System
Ants Colonies
Biological Metabolism
Information Processing in These Systems
CHAPTER 13 How to make Analogies(if You Are a Computer)
Easy Things Are Hard
Making Analogies
My Own Route to Analogy
Simplifying Analogy
Being a Copycat
How to Do the Right Thing
Overview of the Copycat Program
A Run of Copycat
Summary
CAPTER 14 Prospects of Computer Modeling
What Is a Model?
Idea Models
Modeling the Evolution of Cooperation
Prospects of Modeling
Computer Modeling Caveats
PART Ⅳ Network Thinking
CHAPTER 15 The Science of Networks
Small Worlds
The New Science of Networks
What Is Network Thinking?
What Is a 'Network,' Anyway?
Small-World Networks
Scale-Free Networks
Network Resilience
CHAPTER 16 Applying Network Science to Real-World Networks
Examples of Real-World Networks
Significance of Network Thinking
Where Do Scale-Free Networs Come From?
Power Laws and Their Skeptics
Information Spreading and Cascading Failure in Networks
CHAPTER 17 The Mystery of Scaling
Scaling in Biology
An Interdisciplinary Collaboration
Power Laws and Fractals
Metabolic Scaling Theory
Scope of the THeory
Controversy
The Unresolved Mystery of Power Laws
CHAPTER 18 Evolution, Complexified
Genetics, Complexified
What Is a Gene?
Evo-Devo
Genetic Regulation and Kauffman's "Origins of Order"
Reactions to Kauffman's Work
Summaty
PART Ⅴ Conclusion
CHAPRT 19 The Past and Future of the Sciences of Complexity
On Unified Thories and General Principles
Root of Complex Systems Research
Five Questions
The Future of Complexity, or Waiting for Carnot
