Complexity and Computation

Allen B. Downey

Version 1.0.2

• Preface
  • Contributor List
• Graphs
  • What’s a graph?
  • Representing graphs
  • Random graphs
  • Connected graphs
  • Paul Erdős: peripatetic mathematician, speed freak
  • Iterators
  • Generators
• Analysis of algorithms
  • Order of growth
  • Analysis of basic operations
  • Analysis of search algorithms
  • Hashtables
  • Summing lists
  • pyplot
  • List comprehensions
• Small world graphs
  • Analysis of graph algorithms
  • FIFO implementation
  • Stanley Milgram
  • Watts and Strogatz
  • Dijkstra
  • What kind of explanation is that?
• Scale-free networks
  • Zipf’s Law
  • Cumulative distributions
  • Continuous distributions
  • Pareto distributions
  • Barabási and Albert
  • Zipf, Pareto and power laws
  • Explanatory models
• Cellular Automata
  • Stephen Wolfram
  • Implementing CAs
  • CADrawer
  • Classifying CAs
  • Randomness
  • Determinism
  • Structures
  • Universality
  • Falsifiability
  • What is this a model of?
• Game of Life
  • Implementing Life
  • Life patterns
  • Conway’s conjecture
  • Realism
  • Instrumentalism
  • Turmites
• Fractals
  • Fractal CAs
  • Percolation
• Self-organized criticality
  • Sand piles
  • Spectral density
  • Fast Fourier Transform
  • Pink noise
  • Reductionism and Holism
  • SOC, causation and prediction
• Agent-based models
  • Thomas Schelling
  • Agent-based models
  • Traffic jams
  • Boids
  • Prisoner’s Dilemma
  • Emergence
• Index

Like this book?

Are you using one of our books in a class?