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

Index

Think Complexity Preface

Why I Wrote This Book Suggestions for Teachers Suggestions for Autodidacts Contributor List Conventions Used in This Book Using Code Examples Safari® Books Online How to Contact Us

1. Complexity Science

What Is This Book About? A New Kind of Science Paradigm Shift? The Axes of Scientific Models A New Kind of Model A New Kind of Engineering A New Kind of Thinking

2. Graphs

What’s a Graph? Representing Graphs Random Graphs Connected Graphs Paul Erdős: Peripatetic Mathematician, Speed Freak Iterators Generators

3. Analysis of Algorithms

Order of Growth Analysis of Basic Python Operations Analysis of Search Algorithms Hashtables Summing Lists pyplot List Comprehensions

4. Small World Graphs

Analysis of Graph Algorithms FIFO Implementation Stanley Milgram Watts and Strogatz Dijkstra What Kind of Explanation Is That?

5. Scale-Free Networks

Zipf’s Law Cumulative Distributions Continuous Distributions Pareto Distributions Barabási and Albert Zipf, Pareto, and Power Laws Explanatory Models

6. Cellular Automata

Stephen Wolfram Implementing CAs CADrawer Classifying CAs Randomness Determinism Structures Universality Falsifiability What Is This a Model Of?

7. Game of Life

Implementing Life Life Patterns Conway’s Conjecture Realism Instrumentalism Turmites

8. Fractals

Fractal CAs Percolation

9. Self-Organized Criticality

Sand Piles Spectral Density Fast Fourier Transform Pink Noise Reductionism and Holism SOC, Causation, and Prediction

10. Agent-Based Models

Thomas Schelling Agent-Based Models Traffic Jams Boids Prisoner’s Dilemma Emergence Free Will

11. Case Study: Sugarscape

The Original Sugarscape The Occupy Movement A New Take on Sugarscape

Pygame

Taxation and the Leave Behind The Gini Coefficient Results with Taxation Conclusion

12. Case Study: Ant Trails

Introduction Model Overview API Design Sparse Matrices wx Applications

13. Case Study: Directed Graphs and Knots

Directed Graphs Implementation Detecting Knots Knots in Wikipedia

14. Case Study: The Volunteer’s Dilemma

The Prairie Dog’s Dilemma Analysis The Norms Game Results Improving the Chances

A. Call for Submissions B. Reading List Index About the Author Colophon