ThinkComplexityAllen B. DowneyProf of Computer ScienceOlin CollegeGoogle Visiting Scientist2009-10tinyurl.com/tc0523
The Olin Challenge● Re-invent the CS curriculum for an innovative eng program.● Easy: engineering major + CS minor.● Hard:...
One solutionDowney and Stein, "Designing a small-footprint curriculum incomputer science," FIE 2006.
One problem● Who forgot to pack  the data structures?● My adviser is not  mad, just very, very  disappointed.
Whats wrong with data structures?● No context.● No motivation.● Just one damn sort  algorithm after another.
Meanwhile... complexity!
v0.1 (2005)● Taught  Computational  Modeling.● Started with  popular non-  fiction.● Ended with "the  ultra-secret point  ...
v0.5 (2008)              ● More Python.              ● More data                structures.              ● More philosophy...
v0.9 (2011)● Wrote the book.● Taught the class.● Students worked on case studies.● Recruited a program committee.● Edited ...
And finally... ● ...wrote Chapter 1: The ultra-secret point of this class.
My thesis            We are in the middle of a            quiet revolution in science.             ● What we mean by      ...
The complexity revolutionEquation-based   → simulation-basedAnalysis → computationContinuous → discreteLinear → non-linear...
Celestial mechanicsWhy are planetary orbitselliptical? ● Universal Gravitation. ● Differential equation. ● QED!Most people...
Racial segregationSchellings agent-based model. ● Agents are happy with a few similar neighbors. ● Otherwise they move.   ...
Satisfying?                           On the one hand:                            ● Appeal to universal natural law,      ...
What do models do?● Predict, Explain, Design.
Schellings model● Counterexample to the assumption that a racist outcome  implies racist agents.● Example of an emergent p...
Six degreesStanley Milgram: two of the most (in)famous experiments: ● Obedience to Authority, ● Small World experiment.
Too many models?Watts and Strogatz: Small world graphSocial networks are small because they include both strongly-connecte...
Thomas KuhnMost famous for Structure of Scientific Revolutions.Later "Objectivity, Value Judgment, and Theory Choice."    ...
Getting to PhilosophyQuoth xkcd: If you take any [Wikipedia] article, click onthe first link [...], and then repeat, you w...
Philosophy of ScienceTopics in ThinkComplexity: ● Theory choice. ● Demarcation   problem and   falsifiability. ● Realism a...
Back to...... the ultra-secret point of this book.
New kind of scienceEquation-based   → simulation-basedAnalysis → computationContinuous → discreteLinear → non-linearDeterm...
New kind of model?Predictive → explanatory.Realism → instrumentalism.Reductionism → holism.
New kind of engineeringCentralized→ decentralized.Isolation → interaction.One-to-many → many-to-many.Top-down → bottom-up....
New kind of thinking                 → many-valued logic.Aristotelian logicFrequentist probability → Bayesianism.Objective...
Read it! ● Complexity science. ● Philosophy of science. ● Analysis of algorithms? ● Intermediate Python? ● Case studies!
Case studies ● Ant trails. ● Slime molds. ● Distribution of wealth in Sugarscape. ● Epidemiology in social networks. ● Kno...
Whats next?Think Python ● OReilly, July 2012Think Sync?Think Linear?
Free BooksMore free books at Green Tea Press.Read, contribute, translate,modify, copy, distribute.
Data StructuresComplexity lends itself to data structures. ● Graphs and graph algorithms. ● Cellular automata and matrices...
Upcoming SlideShare
Loading in...5
×

Think complexity

440

Published on

Think complexity

Published in: Technology, Spiritual
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
440
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Think complexity"

  1. 1. ThinkComplexityAllen B. DowneyProf of Computer ScienceOlin CollegeGoogle Visiting Scientist2009-10tinyurl.com/tc0523
  2. 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. 3. One solutionDowney and Stein, "Designing a small-footprint curriculum incomputer science," FIE 2006.
  4. 4. One problem● Who forgot to pack the data structures?● My adviser is not mad, just very, very disappointed.
  5. 5. Whats wrong with data structures?● No context.● No motivation.● Just one damn sort algorithm after another.
  6. 6. Meanwhile... complexity!
  7. 7. v0.1 (2005)● Taught Computational Modeling.● Started with popular non- fiction.● Ended with "the ultra-secret point of this class."
  8. 8. v0.5 (2008) ● More Python. ● More data structures. ● More philosophy of science. ● Ended with "the ultra-secret point of this class."
  9. 9. v0.9 (2011)● Wrote the book.● Taught the class.● Students worked on case studies.● Recruited a program committee.● Edited like mad.● Published!
  10. 10. And finally... ● ...wrote Chapter 1: The ultra-secret point of this class.
  11. 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. 12. The complexity revolutionEquation-based → simulation-basedAnalysis → computationContinuous → discreteLinear → non-linearDeterministic → stochasticAbstract → detailedOne, two → manyHomogeneous → composite
  13. 13. Celestial mechanicsWhy are planetary orbitselliptical? ● Universal Gravitation. ● Differential equation. ● QED!Most people find this kindof explanation satisfying.
  14. 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. 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. 16. What do models do?● Predict, Explain, Design.
  17. 17. Schellings model● Counterexample to the assumption that a racist outcome implies racist agents.● Example of an emergent property.
  18. 18. Six degreesStanley Milgram: two of the most (in)famous experiments: ● Obedience to Authority, ● Small World experiment.
  19. 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. 20. Thomas KuhnMost famous for Structure of Scientific Revolutions.Later "Objectivity, Value Judgment, and Theory Choice." Ultimately responsible for this sort of thing.
  21. 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. 22. Philosophy of ScienceTopics in ThinkComplexity: ● Theory choice. ● Demarcation problem and falsifiability. ● Realism and instrumentalism. ● Holism and reductionism.
  23. 23. Back to...... the ultra-secret point of this book.
  24. 24. New kind of scienceEquation-based → simulation-basedAnalysis → computationContinuous → discreteLinear → non-linearDeterministic → stochasticAbstract → detailedOne, two → manyHomogeneous → composite
  25. 25. New kind of model?Predictive → explanatory.Realism → instrumentalism.Reductionism → holism.
  26. 26. New kind of engineeringCentralized→ decentralized.Isolation → interaction.One-to-many → many-to-many.Top-down → bottom-up.Analysis → computation.Design → search.
  27. 27. New kind of thinking → many-valued logic.Aristotelian logicFrequentist probability → Bayesianism.Objective → subjective.Physical law → theory → model.Determinism → indeterminism.
  28. 28. Read it! ● Complexity science. ● Philosophy of science. ● Analysis of algorithms? ● Intermediate Python? ● Case studies!
  29. 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: thinkcomplex.com/case_studies/
  30. 30. Whats next?Think Python ● OReilly, July 2012Think Sync?Think Linear?
  31. 31. Free BooksMore free books at Green Tea Press.Read, contribute, translate,modify, copy, distribute.
  32. 32. Data StructuresComplexity lends itself to data structures. ● Graphs and graph algorithms. ● Cellular automata and matrices. ● Agent-based models and ... everything.

×