Course Syllabus
Get Adobe
Acrobat Reader
|
The Lectures are Here.
Textbooks listed in the syllabus are suggested but not required. Note that readings listed below are not required, but students can find much interesting information related to topics in the course. The lecture slides contain many references to URLs where further information can be found, but the lecture slides are intended to be for the most part self-contained.
Note the
Student Resource Page
|
Week |
Topic
|
Suggested Readings
Chapter/Section
|
Homework/Lab Assignment
|
Homework Due Date |
1 January 8 |
Introduction: Exploring
Fractals and Chaos |
Peak & Frame
Chapter 1, pg 5-17
Schroeder
Chapter 1, 1-25
Course Flyer
The Santa Fe Institute
Pattern Shells
Patterns in Game of Life
Dow Jones Industrials
Treasury Yield Curve
Parkfield Earthquake Prediction
Climate Change
Early History of SFI I (Murray Gell-Mann :48)
Early History of SFI II (Murray Gell-Mann 1:28)
Early History of SFI III (Murray Gell-Mann 3:38)
Complex Adaptive Systems (10:22)
Overview of Complexity (3:34)
Complexity Theory Overview(10:51)
SFI Big Questions (5:06)
SFI: Searching for Order in the Complexity of Evolving Worlds (4:38)
Jennifer Dunne on Interactions (4:40)
SFI: Evolution of Complex Societies (6:00)
SFI: Evolution of Life and Intelligence (7:15)
Geoff West on Cities-I (7:17)
Geoff West on Cities-II (17:33)
Jared Diamond on Why Societies Collapse (19:48)
Duncan Watts on Common Sense and Complex Systems (10:54)
Forecasting Disasters in the Complex Earth (JBR 1:09:25)
Video Feedback: Setting it Up (6:49)
Video Feedback 1 (3:19)
Video Feedback 2 (1:56)
Video Feedback Crutchfield (15:33)
Art Benjamin on Fibonacci Numbers (6:24)
Stock Trading with Fibonacci Numbers I (9:33)
Stock Trading with Fibonacci Numbers II (2:37)
Stock Trading with Fibonacci Numbers and Eliott Waves (2:47)
What is a Fractal Pattern? (2:00)
Emergence in Complexity Theory (9:12)
|
Explore the Links on the Syllabus page
Homework:
Write a paragraph about your previous experience with fractals and chaos
|
Friday January 12
|
2 January 15 |
Fractals and Fractal Generators & Iterated Function Sets
|
Peak & Frame
Chapter 1, pg 18-40
Schroeder
Chapter 1, 25-49
Optional: Feldman Chapters 14-15
Gaussian Normal Statistics
Scaling Laws
Fractal Antennas
Romanesco
The Fractal Explorer Web Site
Chaos_Game (Using Excel)
What is a Fractal? (4:13)
Fun with Fractals (5:04)
BBC: How Fractals can help you Understand the Universe (3:09)
Fractals are Often not Completely Self-Similar (19:54)
Understanding the Universe with Fractals (3:09)
Sierpinski Tetrahedron
Hilbert Curve
Cantor Set
Koch Snowflake
Fractals Wikipedia
How Long are Coastlines?? (6:00)
SFI: Fractal Dimensions I (5:30)
SFI: Fractal Dimensions II (5:30)
SFI: Fractal Dimensions III (2:30)
SFI: Fractal Dimensions IV (7:13)
SFI: Fractal Dimensions V, Box Counting (4:42)
SFI: Fractal Dimensions VI, Box Counting(3:38)
SFI: Fractal Dimensions VII Examples from the real World (3:45)
Numberphile: Measuring Coastlines (8:03)
|
|
|
3 January 22 |
Fractals - Cont.
Introduction to Chaos and the Mandelbrot Set
Lorenz Equations
Iterated Maps
Attractors & Fixed Points
Logistic & Other Maps
Fractal Boundaries
Newton's Method
|
Peak & Frame
Chapter 2, All
Begin Chapter 3
Schroeder
Chapter 9
Optional: Feldman Chapter 17
Atmospheric Modes
Lorenz Equations (Wikipedia)
Lorenz Equations: Sensitive Dependence
NY Times Article:
"In Natures Casino"
M Set Morphology
Julia Set Morphology
Fractal Basin Boundaries
M Set: Wikipedia
Logistic Map Explorable with Widgets
Story of the Lorenz Equations (11:50)
Science of the Butterfly Effect (12:50)
Lorenz Attractor - I (13:21)
Lorenz Attractor - II (1:34)
Jack Wisdom: Chaos in the Solar System (3:33)
Uncertainty in Weather Forecasting
Logistic Map - Mandelbrot Set Video (18:38)
Benoit Mandelbrot TED Talk (17:09)
Holly Krieger on M Set Introduction (9:10)
Tour of M Set (5:11)
Fractals, A World in a Grain of Sand (15:00)
Holly Krieger on M Set and Fibonacci Numbers (9:59)
Holly Krieger on Filled Julia Set (6:47)
Newton's Fractal (26:05)
Julia & Fatou Sets, Holomorphic Dynamics (27:42)
|
| |
4 January 29 |
Dynamical Systems
Atmospheric Modes: Nonlinear Dynamics in the Real World
|
Peak & Frame
Chapter 3, All
Begin Chapter 4
Schroeder
Chapter 3
Chapter 10, 211-225
Optional: Feldman Chapter 18
Intro to Dynamical Systems I (6:40)
Intro to Dynamical Systems II (4:51)
Systems Theory of Organizations (10:53)
Synchronization of Metronomes (4:00)
Veritasium: Synchronization (20:57)
Met Office: Global Climate System (3:51)
Met Office: Coriolis Effect (1:53)
Met Office: Coriolis Effect & Winds (6:18)
AU Met: ENSO I (4:15)
Met Office: ENSO II (4:23)
Sengupta: ENSO Walker Circulation (6:19)
PBS on Chaos and Weather Prediction (6:13)
Nat GEO: ENSO (2:50)
AU Met: Understanding ENSO (4:13)
Met Office: North Atlantic Oscillation (2:13)
Met Office: Atlantic Multidecadal Oscillation (2:28)
Met Office: Pacific Decadal Oscillation (2:50)
Met Office: North Atlantic Oscillation (2:13)
Au Met: Madden Julian Oscillation (3:45)
United Nations: Milankovich Cycles (6:34)
Is the Gulf Stream Collapsing? (13:32)
What if Gulf Stream Shut Down?
Lecture on Slowing Down of Gulf Stream, by Dr. Stefan Rahmstorf (U. Potsdam, 27:00, includes movie clips from Day After Tomorrow - start at 12:00)
Principal Component Analysis (6:27)
Principal Component Analysis Details
|
|
|
5 February 5 |
Time Series and Probability
|
Peak and Frame
Chapter 4, 5
Schroeder Chapter 12
pp 268-286
pp 89-102
Optional: Feldman Chapters 1-7
Probability (Wikipedia)
Probability (StatTrek)
Example: Monte Hall Problem
Example: Secretary Problem
Example: 100 Prisoners Problem
Market Probabilities
Introduction to Fourier Series (8:24)
Introduction to Time Series Analysis (2:59)
What is Time Series Analysis (7:28)
Introduction to Fourier Transforms (20:56)
Fourier Transform, Fourier Series, and Frequency Spectrum (15:44)
Fourier Transforms (Technical)
Basic Probability (7:50)
Independent and Dependent Events (6:43)
Marilyn vos Savant: Monty Hall (7:05)
Mutually Exclusive vs. Independent Events (4:01)
Probability Densities (9:36)
Simple Introduction to Probability (11:28)
Simple Introduction to Statistics (4:49)
Histograms and Other Charts (7:34)
Mean, Mode, Standard Deviation (7:34)
|
|
|
6 February 12 |
Physics of Computation and Information
|
Peak and Frame
Chapter 7 Chapter 8
Schroeder
Chapter 11, 237-245
Chapter 12, 295-299
Optional: Feldman Chapters 20-22
Alan Turing
Turing Test
Finite State Machines (Wikipedia)
Video on Turing and Turing Machines (13:04)
Making of the Film "The Imitation Game" (14:15)
Best Scenes from the Film "The Imitation Game" (6:05)
Turing Machines (4:21)
A Real Turing Machine (5:08)
Information (Intro 3:25)
Information (Bits 9:52)
Information (Entropy 7:04)
Understanding Shannon Entropy (12:07)
Introduction to Information Theory (10:09)
Information (Markov Chains 7:14)
Information (Statistical Communication Theory 4:01)
|
First Paper: On a topic related to low dimensional systems, fractals, chaos, or other topic from the first half of the course:
Due Friday February 16
|
Guidelines for Paper
Example Paper Format
|
7 February 19 |
Cellular Automata, Neural Networks, Machine Learning and Artificial Intelligence (AI)
|
Peak and Frame
Chapter 9
Schroeder
Chapter 17, 371-386
Optional: Feldman Chapters 23-25
Cellular Automata (Wikipedia)
Computation in CAs (Melanie Mitchell)
MitchellCAsandGAs (Melanie Mitchell)
Dan Shiffman on Nature of Code (E-Book)
A New Kind of Science (E-Book)
A New Kind of Finance (Paper)
Introduction to Machine Learning
Future of Data Science Education
(CAS) General Overview of CAs (7:51)
Daniel Shiffman on CAs I (6:02)
Dan Shiffman on CAs II (19:39)
Dan Shiffman on Game of Life (16:03)
NY Times Article on AI
Brittany Wenger on Neural Networks (8:23)
John Hopfield and Neural Networks (3:54)
Hopfield Paper on Spiking Neurons
Neural Networks (Wikipedia)
Deep Learning (Wikipedia)
IBM Tech: What is Machine Learning? (8:22)
Google Cloud Tech: What is Machine Learning? (5:22)
Google Cloud Tech: The 7 Steps of Machine Learning (10:35)
Google Cloud Tech: Plain and Simple Estimators (Involves some coding; 5:46)
StatQuest - Neural Network Fundamentals Part I - Inside the Black Box (18:53)
Statquest - Neural Network Fundamentals Part II - Backpropagation (17:33)
StatQuest - Machine Learning Fundamentals: Bias and Variance (6:35)
Deep Learning in 6 Minutes (5:51)
Deep Learning: Structure, and What is a Neural Network? (19:13)
Deep Learning: How Machines Learn (21:00)
Deep Learning: Backpropagation (13:53)
What is Artificial Intelligence (or Machine Learning)? (6:14)
|
|
|
8 February 26
|
Landscapes, Networks, Adaptation, Statistical Models
Cluster Growth
Percolation
Pattern Formation
|
Schroeder
Chapter 10, 232-236
Optional: Feldman
Chapters 26-27
SFI Complexity Course
Math of Sandpiles
What is a Fitness Landscape? (10:15)
Predicting Protein Folding with AI (7:54)
Revolutionizing Protein Folding with AI (12:06)
Self-Organized Criticality (SOC: 10:01)
Applications of Percolation Models in Finance (8:10)
Network Dynamics (6:47)
Network Robustness (18:32)
Diffusion Limited Aggregation (3:04)
|
|
|
9 March 4 |
Cryptocurrencies and Econophysics
|
Fractal Patterns in Stock Prices
NY Times Article on Investing Strategy: Buy at the Close, Sell on the Open
Buy Bitcoin Web Site
Tradeblock Web Site
Coindesk Web Site
What is Bitcoin? (5:32)
99Bitcoins The Role of Money, and What Led to Bitcoin? (12:48)
99Bitcoins Bitcoin Mining (16:00)
99Bitcoins Bitcoin Block Confirmations (2:02)
99Bitcoins What is a Hash? (1:53)
Kristine Cranley on What is Bitcoin? (3:45)
What is Bitcoin? History of Bitcoin (12:10)
A Brief History of Bitcoin (5:03)
How Bitcoin Works in 5 minutes (5:25)
How Cryptocurrency ACTUALLY works (13:54)
Bitcoin: How Cryptocurrencies Work (9:25)
How does a blockchain work - Simply Explained (5:59)
CNBC: Wall Street Adoption (12:50)
Valuing Bitcoin - Panel Discussion Crypto 2022 (31:35)
CNBC: President Biden's New Crypto Order (11:29)
Suzy Moat on Big Data (15:54)
Jim Simons on Quant Investing (23:07)
|
|
|
10 March 11
|
Data Science
Global Warming, Prediction in Complex Systems
Examples and
Applications
Summary & Discussion
|
Niel Howe and William Straus on the Fourth Turning
The Fourth Turning
Neil Howe: The Fourth Turning: Why American 'Crisis' May Last Until 2030 (14:42)
Neil Howe: The 4th Turning (8:03)
PATREON: We Are In A "FOURTH TURNING," What Does That Mean? (10:20)
The Fourth Turning - How this crisis was predicted 30 years ago (10:04)
Conflict as Computation (2:29)
History and Inevitability (4:06)
|
|
|
|
Second Paper/Project due describing and analyzing a high dimensional complex system of your choice, or other topic related to the second half of the course.
Due by 5:00 pm Friday March 15
|