This HTML version of Think Complexity, 2nd Edition is provided for convenience, but it is not the best format of the book. In particular, some of the symbols are not rendered correctly.

You might prefer to read the PDF version.

Think Complexity

Allen B. Downey

Version 2.6.3

Copyright © 2016 Allen B. Downey.

Permission is granted to copy, distribute, and/or modify this work under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License, which is available at http://thinkcomplex.com/license.

• Preface
  • Who is this book for?
  • Changes from the first edition
  • Using the code
  • Contributor List
• Complexity Science
  • The changing criteria of science
  • The axes of scientific models
  • Different models for different purposes
  • Complexity engineering
  • Complexity thinking
• Graphs
  • What is a graph?
  • NetworkX
  • Random graphs
  • Generating graphs
  • Connected graphs
  • Generating ER graphs
  • Probability of connectivity
  • Analysis of graph algorithms
  • Exercises
• Small World Graphs
  • Stanley Milgram
  • Watts and Strogatz
  • Ring lattice
  • WS graphs
  • Clustering
  • Shortest path lengths
  • The WS experiment
  • What kind of explanation is that?
  • Breadth-First Search
  • Dijkstra’s algorithm
  • Exercises
• Scale-free networks
  • Social network data
  • WS Model
  • Degree
  • Heavy-tailed distributions
  • Barabási-Albert model
  • Generating BA graphs
  • Cumulative distributions
  • Explanatory models
  • Exercises
• Cellular Automatons
  • A simple CA
  • Wolfram’s experiment
  • Classifying CAs
  • Randomness
  • Determinism
  • Spaceships
  • Universality
  • Falsifiability
  • What is this a model of?
  • Implementing CAs
  • Cross-correlation
  • CA tables
  • Exercises
• Game of Life
  • Conway’s GoL
  • Life patterns
  • Conway’s conjecture
  • Realism
  • Instrumentalism
  • Implementing Life
  • Exercises
• Physical modeling
  • Diffusion
  • Reaction-diffusion
  • Percolation
  • Phase change
  • Fractals
  • Fractals and Percolation Models
  • Exercises
• Self-organized criticality
  • Critical Systems
  • Sand Piles
  • Implementing the Sand Pile
  • Heavy-tailed distributions
  • Fractals
  • Pink noise
  • The sound of sand
  • Reductionism and Holism
  • SOC, causation, and prediction
  • Exercises
• Agent-based models
  • Schelling’s Model
  • Implementation of Schelling’s model
  • Segregation
  • Sugarscape
  • Wealth inequality
  • Implementing Sugarscape
  • Migration and Wave Behavior
  • Emergence
  • Exercises
• Herds, Flocks, and Traffic Jams
  • Traffic jams
  • Random perturbation
  • Boids
  • The Boid algorithm
  • Arbitration
  • Emergence and free will
  • Exercises
• Evolution
  • Simulating evolution
  • Fitness landscape
  • Agents
  • Simulation
  • No differentiation
  • Evidence of evolution
  • Differential survival
  • Mutation
  • Speciation
  • Summary
  • Exercises
• Evolution of cooperation
  • Prisoner’s Dilemma
  • The problem of nice
  • Prisoner’s dilemma tournaments
  • Simulating evolution of cooperation
  • The Tournament
  • The Simulation
  • Results
  • Conclusions
  • Exercises
• Reading list
• Index