cs 346u exploring complexity in science and technology...
TRANSCRIPT
![Page 1: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/1.jpg)
CS 346U!
Exploring Complexity in Science and Technology !
Instructor: Melanie Mitchell!
Textbook: !"M. Mitchell, Complexity: A Guided Tour !
(Oxford University Press)!
![Page 2: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/2.jpg)
• Note: All slides for a lecture will be available on the class webpage before each lecture:!
http://www.cs.pdx.edu/~mm/ExploringComplexityFall2011!
![Page 3: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/3.jpg)
What are Complex Systems?!
![Page 4: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/4.jpg)
Large networks of simple interacting elements, "
which, following simple rules, produce emergent, "
collective, complex behavior."
What are Complex Systems?!
![Page 5: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/5.jpg)
Insect colonies!
video1!
video2!
![Page 6: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/6.jpg)
Brains!
video!
![Page 7: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/7.jpg)
Immune system!video (+47sec.)
![Page 8: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/8.jpg)
Economies!
Schweitzer et al., Science, 325, 422-‐425, 2009 h7p://www.sciencemag.org/cgi/content/full/325/5939/422
![Page 9: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/9.jpg)
Food webs
![Page 10: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/10.jpg)
Genetic Regulatory Networks
![Page 11: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/11.jpg)
http://www.ibiblio.org/hhalpin/homepage/presentations/de2007/webearth.jpg
World-Wide Web
![Page 12: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/12.jpg)
Social Networks
http://www.facebook.com/notes/facebook-engineering/visualizing-friendships/469716398919
![Page 13: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/13.jpg)
h7p://cogniAveciAes.com/
h7p://www.nature.com/nature/journal/v467/n7318/full/467912a.html
Cities
![Page 14: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/14.jpg)
Do these systems have anything in common? "
![Page 15: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/15.jpg)
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?!
![Page 16: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/16.jpg)
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"
![Page 17: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/17.jpg)
Goals of the Science of Complexity"
• Cross-disciplinary insights into complex systems"
• General theory"
![Page 18: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/18.jpg)
Methodologies
![Page 19: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/19.jpg)
Methodologies
![Page 20: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/20.jpg)
€
∇⋅ E = 4πρ
∇ × E = −1c∂B∂t
∇⋅ B = 0
∇ × B =4πcJ +
1c∂E∂t
Methodologies
![Page 21: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/21.jpg)
Methodologies
![Page 22: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/22.jpg)
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!
![Page 23: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/23.jpg)
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. !
![Page 24: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/24.jpg)
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.!
![Page 25: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/25.jpg)
Grading " ""
• Homework: 60%!
• Term project and writeup: 40%!
![Page 26: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/26.jpg)
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
![Page 27: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/27.jpg)
Introduction to Netlogo"
![Page 28: CS 346U Exploring Complexity in Science and Technology ...web.cecs.pdx.edu/~mm/ExploringComplexityFall2011/Intro.pdf · the science of complexity" Dynamics: The study of continually](https://reader034.vdocuments.mx/reader034/viewer/2022042104/5e81e845156dc0497f2de9db/html5/thumbnails/28.jpg)
“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. !