1. CS 346U Exploring Complexity in Science and Technology Instructor: Melanie Mitchell Textbook: M. Mitchell, Complexity: A Guided Tour (Oxford University Press)

2. Note: All slides for a lecture will be available on the class webpage before each lecture: http://www.cs.pdx.edu/~mm/ExploringComplexityFall2011

3. What are Complex Systems?

4. Large networks of simple interacting elements, which, following simple rules, produce emergent, collective, complex behavior. What are Complex Systems?

5. Insect colonies video1 video2

6. Brains video

7. Immune system videovideo (+47sec.)

8. Economies Schweitzer et al., Science, 325, 422-425, 2009 http://www.sciencemag.org/cgi/content/full/325/5939/422

9. Food webs

10. Genetic Regulatory Networks

11. http://www.ibiblio.org/hhalpin/homepage/presentations/de2007/webearth.jpg World-Wide Web

12. Social Networks http://www.facebook.com/notes/facebook-engineering/visualizing-friendships/469716398919

13. http://cognitivecities.com/ http://www.nature.com/nature/journal/v467/n7318/full/46 7912a.html Cities

14. Do these systems have anything in common?

15. Central question for the sciences of complexity How do large networks with — simple components — limited communication among components — no central control — simple rules of operation give rise to complex (“adaptive”, “living”, “intelligent”) behavior, involving — information processing and computation — complex pattern dynamics — evolution and learning?

16. Core disciplines of the science of complexity Dynamics: The study of continually changing structure and behavior of systems Information: The study of representation, symbols, and communication Computation: The study of how systems process information and act on the results Evolution: The study of how systems adapt to constantly changing environments

17. Goals of the Science of Complexity Cross-disciplinary insights into complex systems General theory

18. Methodologies

22. Course Details Course web page: http://www.cs.pdx.edu/~mm/ExploringComplexityFall2011/ Textbook: Mitchell, Complexity: A Guided Tour My office hours: T, Th 3-4pm

23. Netlogo We will use Netlogo to illustrate / experiment with complex systems ideas. Part of first assignment is to download Netlogo. http://ccl.northwestern.edu/netlogo/ Bring laptop to class if possible.

24. Assignments Weekly homework assignments: reading, writing, Netlogo Term project: –Build simulation in Netlogo –Experiments using simulation –Read 2 (or more) published paper related to topic of simulation –Write term paper on simulation, results, related papers 10-20 pages, double-spaced, including figures and references We will spend time in class learning Netlogo and formulating/working on final projects.

25. Grading Homework: 60% Term project and writeup: 40%

26. Class Rules Turn off cell phone During class, laptops are for taking notes, not for reading mail, chatting, web surfing, etc. While you’re here, make it worth your while. Pay attention. In return, class will be interesting enough to hold your attention! (I hope…) 26

27. Introduction to Netlogo

28. “Pre-homework” assignment: –Download Netlogo and Users Manual (You don’t have to print the manual) –Try out some of the models in the Models Library –Try to modify programs we wrote today (file will be on the class web page) You don’t need to turn in anything for this. Homework 1 assignment will be handed out on Wednesday.