Think Complexity by Downey, Allen -- Read -- Imperial Library of Trantor

Index

Preface

Who Is This Book For? Changes from the First Edition Using the Code Conventions Used in This Book O’Reilly Safari How to Contact Us Contributor List

1. Complexity Science

The Changing Criteria of Science The Axes of Scientific Models Different Models for Different Purposes Complexity Engineering Complexity Thinking

2. Graphs

What Is a Graph? NetworkX Random Graphs Generating Graphs Connected Graphs Generating ER Graphs Probability of Connectivity Analysis of Graph Algorithms Exercises

3. 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

4. Scale-Free Networks

Social Network Data WS Model Degree Heavy-Tailed Distributions Barabási-Albert Model Generating BA Graphs Cumulative Distributions Explanatory Models Exercises

5. 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

6. Game of Life

Conway’s GoL Life Patterns Conway’s Conjecture Realism Instrumentalism Implementing Life Exercises

7. Physical Modeling

Diffusion Reaction-Diffusion Percolation Phase Change Fractals Fractals and Percolation Models Exercises

8. 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

9. Agent-Based Models

Schelling’s Model Implementation of Schelling’s Model Segregation Sugarscape Wealth Inequality Implementing Sugarscape Migration and Wave Behavior Emergence Exercises

10. Herds, Flocks, and Traffic Jams

Traffic Jams Random Perturbation Boids The Boid Algorithm Arbitration Emergence and Free Will Exercises

11. Evolution

Simulating Evolution Fitness Landscape Agents Simulation No Differentiation Evidence of Evolution Differential Survival Mutation Speciation Summary Exercises

12. 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

A. Reading List Index

← Prev
Back
Next →

← Prev
Back
Next →