Your SlideShare is downloading. ×
Think complexity
Upcoming SlideShare
Loading in...5

Thanks for flagging this SlideShare!

Oops! An error has occurred.


Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Think complexity


Published on

Think complexity

Think complexity

Published in: Technology, Spiritual

  • Be the first to comment

  • Be the first to like this

No Downloads
Total Views
On Slideshare
From Embeds
Number of Embeds
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

No notes for slide


  • 1. ThinkComplexityAllen B. DowneyProf of Computer ScienceOlin CollegeGoogle Visiting
  • 2. The Olin Challenge● Re-invent the CS curriculum for an innovative eng program.● Easy: engineering major + CS minor.● Hard: breadth, depth, coherence and rigor in 5 classes. NOPE!
  • 3. One solutionDowney and Stein, "Designing a small-footprint curriculum incomputer science," FIE 2006.
  • 4. One problem● Who forgot to pack the data structures?● My adviser is not mad, just very, very disappointed.
  • 5. Whats wrong with data structures?● No context.● No motivation.● Just one damn sort algorithm after another.
  • 6. Meanwhile... complexity!
  • 7. v0.1 (2005)● Taught Computational Modeling.● Started with popular non- fiction.● Ended with "the ultra-secret point of this class."
  • 8. v0.5 (2008) ● More Python. ● More data structures. ● More philosophy of science. ● Ended with "the ultra-secret point of this class."
  • 9. v0.9 (2011)● Wrote the book.● Taught the class.● Students worked on case studies.● Recruited a program committee.● Edited like mad.● Published!
  • 10. And finally... ● ...wrote Chapter 1: The ultra-secret point of this class.
  • 11. My thesis We are in the middle of a quiet revolution in science. ● What we mean by "science." ● Whats considered a good theory. ● Whats considered a good model.
  • 12. The complexity revolutionEquation-based → simulation-basedAnalysis → computationContinuous → discreteLinear → non-linearDeterministic → stochasticAbstract → detailedOne, two → manyHomogeneous → composite
  • 13. Celestial mechanicsWhy are planetary orbitselliptical? ● Universal Gravitation. ● Differential equation. ● QED!Most people find this kindof explanation satisfying.
  • 14. Racial segregationSchellings agent-based model. ● Agents are happy with a few similar neighbors. ● Otherwise they move. Spot the accessibility issue with this image!
  • 15. Satisfying? On the one hand: ● Appeal to universal natural law, ● mathematical virtuosity, ● predictive power, ● and Proofiness™! On the other: ● Highly abstract (not realistic), ● No math, just playing with computers. ● What kind of work do these models do?Newton is not impressed.
  • 16. What do models do?● Predict, Explain, Design.
  • 17. Schellings model● Counterexample to the assumption that a racist outcome implies racist agents.● Example of an emergent property.
  • 18. Six degreesStanley Milgram: two of the most (in)famous experiments: ● Obedience to Authority, ● Small World experiment.
  • 19. Too many models?Watts and Strogatz: Small world graphSocial networks are small because they include both strongly-connected clusters and "weak ties" that connect clusters.Barabási and Albert: Scale free networkSocial networks are small because they include nodes withhigh degree that act as hubs, and those hubs grow, over time,due to preferential attachment.
  • 20. Thomas KuhnMost famous for Structure of Scientific Revolutions.Later "Objectivity, Value Judgment, and Theory Choice." Ultimately responsible for this sort of thing.
  • 21. Getting to PhilosophyQuoth xkcd: If you take any [Wikipedia] article, click onthe first link [...], and then repeat, you will eventually endup at “Philosophy”
  • 22. Philosophy of ScienceTopics in ThinkComplexity: ● Theory choice. ● Demarcation problem and falsifiability. ● Realism and instrumentalism. ● Holism and reductionism.
  • 23. Back to...... the ultra-secret point of this book.
  • 24. New kind of scienceEquation-based → simulation-basedAnalysis → computationContinuous → discreteLinear → non-linearDeterministic → stochasticAbstract → detailedOne, two → manyHomogeneous → composite
  • 25. New kind of model?Predictive → explanatory.Realism → instrumentalism.Reductionism → holism.
  • 26. New kind of engineeringCentralized→ decentralized.Isolation → interaction.One-to-many → many-to-many.Top-down → bottom-up.Analysis → computation.Design → search.
  • 27. New kind of thinking → many-valued logic.Aristotelian logicFrequentist probability → Bayesianism.Objective → subjective.Physical law → theory → model.Determinism → indeterminism.
  • 28. Read it! ● Complexity science. ● Philosophy of science. ● Analysis of algorithms? ● Intermediate Python? ● Case studies!
  • 29. Case studies ● Ant trails. ● Slime molds. ● Distribution of wealth in Sugarscape. ● Epidemiology in social networks. ● Knots in Wikipedia. ● The norms game. ● Evolution of virtual creatures.You can write one, too:
  • 30. Whats next?Think Python ● OReilly, July 2012Think Sync?Think Linear?
  • 31. Free BooksMore free books at Green Tea Press.Read, contribute, translate,modify, copy, distribute.
  • 32. Data StructuresComplexity lends itself to data structures. ● Graphs and graph algorithms. ● Cellular automata and matrices. ● Agent-based models and ... everything.