|
|
(24 intermediate revisions by 4 users not shown) |
Line 45: |
Line 45: |
| ==Simon DeDeo== | | ==Simon DeDeo== |
|
| |
|
| ===''Computation in Natural Systems''===
| | Thank you for your engagement, your willingness to join an adventure, and your contributions to critical debate. I look forward to following the collective output of CSSS 2012 for many years to come. |
|
| |
|
| Cris Moore's [http://tuvalu.santafe.edu/~moore/automata-notes.pdf Lecture notes on automata, languages, and grammars] covers, elegantly, all of the basic automata concepts in the lecture, and much more besides. A supplement to [http://www.amazon.com/The-Nature-Computation-Cristopher-Moore/dp/0199233217/ The Nature of Computation].
| | Full notes, and a bibliography, for the lectures on ''Computation in Natural Systems'', ''Statistics and Stochastic Processes'', and ''Emergence'' can be found at [http://tuvalu.santafe.edu/~simon/page6/page6.html CSSS Lectures]. |
| | |
| Jim Crutchfield & Karl Young's paper, [http://csc.ucdavis.edu/~cmg/papers/CompOnset.pdf Computation at the Onset of Chaos] provides a detailed and compelling account of (among other things) how a naturalistic process (in this case, the logistic map) violates the bounds of both the regular and context-free grammars.
| |
| | |
| For an introduction to the connection between (semi)groups and the regular grammars, as well as a preview of the Emergence module, see [http://arxiv.org/abs/1106.5778 Effective Theories for Circuits and Automata].
| |
| | |
| '''Data''' on the edit histories of the George Bush wikipedia article, along with ruby code to read in and otherwise play, can be downloaded [http://santafe.edu/~simon/wiki_computation.zip here].
| |
| | |
| ===''Statistics and Stochastic Processes''===
| |
| | |
| Overall book: David J.C. MacKay, ''[http://www.amazon.com/Information-Theory-Inference-Learning-Algorithms/dp/0521642981/ Information Theory, Inference, and Learning Algorithms]''.
| |
| | |
| '''Lecture 1''' (Thursday) | |
| | |
| E.T. Jaynes' [http://prola.aps.org/abstract/PR/v106/i4/p620_1 Information Theory and Statistical Mechanics] ([http://www.rpgroup.caltech.edu/courses/aph105c/2006/articles/Jaynes1957.pdf free copy]).
| |
| | |
| Elliott W. Montroll [http://www.pnas.org/content/78/12/7839.full.pdf On the entropy function in sociotechnical systems]. Focus on the Sears-Roebuck Catalog; we will read this critically in class. Optional: [http://tuvalu.santafe.edu/~simon/Reiss_1986_SFI.pdf Thermodynamic Treatment of Nonphysical Systems: Formalism and an Example (Single-Lane Traffic)] (with Reiss & Hammerich; see touching "Note in Closing").
| |
| | |
| Tkacik, Schneidman, Berry, and Bialek. [http://arxiv.org/abs/q-bio/0611072 Ising Models for Networks of Real Neurons]. Optional (but compelling; see back to Montroll's PNAS paper, top left of pg. 7841): Mora and Bialek, [http://arxiv.org/abs/1012.2242 Are biological systems poised at criticality?]
| |
| | |
| '''Lectures 2 & 3''' (Friday)
| |
| | |
| ''Null models & significance testing''. DeDeo, Krakauer & Flack. [http://rsif.royalsocietypublishing.org/content/8/62/1260 Evidence of strategic periodicities in collective conflict dynamics] ([http://arxiv.org/abs/1101.1556 free copy]). Optional: Weidmann & Toft. [http://cmp.sagepub.com/content/27/2/159 Promises and Pitfalls in the Spatial Prediction of Ethnic Violence] (a critical examination of the claims in [http://www.sciencemag.org/content/317/5844/1540.short this ''Science'' article].)
| |
| | |
| ''Parameter Estimation and Bayesian Reasoning''. Clauset, Shalizi & Newman [http://arxiv.org/abs/0706.1062 Power-law distributions in empirical data].
| |
| | |
| ''Model selection''. [http://cscs.umich.edu/~crshalizi/notebooks/model-selection.html Cosma Shalizi on Methods for Selection]. [http://www.youtube.com/watch?v=folTvNDL08A David Deutsch on Scientific Argument]. Optional: [http://www.sortie-nd.org/lme/Statistical%20Papers/Burnham_and_Anderson_2004_Multimodel_Inference.pdf Multi-Model Inference (AIC)].
| |
| | |
| '''Data''' and analysis code for the seating of students in the June 14th lecture, including basic code to implement null models for gender and field distribution, is available [http://santafe.edu/~simon/seating_game.zip here].
| |
| | |
| '''Additional material''' on the thermodynamics of computation. Bennett, [http://www.springerlink.com/content/jn7x3365386phn46/ the Thermodynamics of Computation—a Review] ([http://www.dna.caltech.edu/courses/cs191/paperscs191/IBMJTheorPhys(21)905.pdf free copy]). Landauer, [http://iopscience.iop.org/1402-4896/35/1/021 Computation: a Fundamental Physical View] ([http://webout.weizmann.ac.il/complex/tlusty/courses/InfoInBio/Papers/Landauer1987.pdf free copy]). Anthology of articles: [http://www.amazon.com/Maxwells-Demon-Classical-Information-Computing/dp/0750307595/ Maxwell's Demon 2]
| |
|
| |
|
| ==Josh Garland== | | ==Josh Garland== |
Line 122: |
Line 92: |
|
| |
|
| [[Media:wolpertslides.pdf | David Wolpert Lecture Slides]] | | [[Media:wolpertslides.pdf | David Wolpert Lecture Slides]] |
| | |
| | ==Eli Ben-Naim== |
| | |
| | [http://cnls.lanl.gov/~ebn/talks/sports-ucsd.pdf Sports as a Model for Competitive Societies]<br> |
| | |
| | ==Sander Bais== |
| | |
| | [[Media:sanderbaiswelcomeremarks.pdf | Sander Bais Welcome Remarks]] |
| | |
| | [[Media:Sander1.pdf | The Physics of Information, Bais and Farmer]] |
| | |
| | [[Media:Sander2.pdf | CSSS Week Two Glue Session Slides]] |
| | |
| | [[Media:CSSS4.pdf | Quantum Theory]] |
| | |
| | ==Cris Moore== |
| | |
| | [http://blog.oup.com/2012/06/turings-grand-unification/ Turing's Grand Unification, Moore and Mertens] |
| | |
| | <b>Slides</b> |
| | |
| | [[media:csss12-phase.pdf | Phase Transitions (.pdf)]] |
| | |
| | [[media:csss12-algorithms.pdf | Algorithms (.pdf)]] |
| | |
| | [[media:Csss-quantum_(1).pdf | Quantum computing(.pdf)]] |
| | |
| | ==Tanmoy Bhattacharya== |
| | |
| | [[Media:Tanmoylectureslides1.pdf | Inference in Historical Process 2011 CSSS Talk]] |
| | |
| | [[Media:Tanmoylectureslides2.pdf | Infectious Diseases 2012 CSSS Talk]] |
| | |
| | ==Melanie Mitchell== |
| | |
| | [[Media:melanieslides1.pdf | Biologically Inspired Computing]] |
| | |
| | ==Jeremy Van Cleve== |
| | |
| | [[Media:JVCslides.pdf |Multilevel Selection, Evolution, and Emergence]] |
| | |
| | ==Scott Page== |
| | |
| | [[Media:scottepagelectureslides.pdf | Scott E. Page Lecture Slides]] |
| | |
| | ==Ole Peters== |
| | |
| | [[Media:oleslides.pdf | Ole Peters Slides]] |
| | |
| | ==Stephanie Forrest== |
| | |
| | [[Media:stephanieforrestslides.pdf | Stephanie Forrest Lecture Slides]] |
Complex Systems Summer School 2012
|
Liz Bradley
Slides
Syllabus
Slides
Readings
Numerical Solution of Differential Equations
Time Series Analysis
ODE notes
IDA chapter
| Chaos weblinks
Lorenz Attractor
Lorenz Attractor explorer
NetLogo Lorenz attractor (Right click - save - open with Netlogo 3D)
Lorenz Water Wheel (Right click - save - open in Netlogo)
TISEAN
TISEAN 3.0.1: Nonlinear Time Series Analysis Software
Jim Crutchfield
Lecture 1.1
Lecture 1.2
Lecture 2.1
Lecture 2.2
Ryan
Information Theory for Tralfamadorians
Simon DeDeo
Thank you for your engagement, your willingness to join an adventure, and your contributions to critical debate. I look forward to following the collective output of CSSS 2012 for many years to come.
Full notes, and a bibliography, for the lectures on Computation in Natural Systems, Statistics and Stochastic Processes, and Emergence can be found at CSSS Lectures.
Josh Garland
Lab 1
Lab 2
Here is a zip archive of data files for your use in this lab:
http://tuvalu.santafe.edu/files/DAT_files.zip
Compiled TISEAN code for Mac OS-X 10.6 can be found here:
I had to posted it on my website because the wiki does not accept .zip files.
John Harte
John Harte Lecture Slides
Alfred Hubler
Alfred Hubler Lecture Slides for Talk 1
Alfred Hubler Lecture Slides for Talk 2
Anne Kandler
Anne Kandler Lecture Slides
Mark Newman
Mark Newman Lecture Slides 1
Clauset / Newman Paper
Power laws, Pareto distributions and Zipf's law Paper
Mark Newman Lecture Slides 2
David Wolpert
David Wolpert Lecture Slides
Eli Ben-Naim
Sports as a Model for Competitive Societies
Sander Bais
Sander Bais Welcome Remarks
The Physics of Information, Bais and Farmer
CSSS Week Two Glue Session Slides
Quantum Theory
Cris Moore
Turing's Grand Unification, Moore and Mertens
Slides
Phase Transitions (.pdf)
Algorithms (.pdf)
Quantum computing(.pdf)
Tanmoy Bhattacharya
Inference in Historical Process 2011 CSSS Talk
Infectious Diseases 2012 CSSS Talk
Melanie Mitchell
Biologically Inspired Computing
Jeremy Van Cleve
Multilevel Selection, Evolution, and Emergence
Scott Page
Scott E. Page Lecture Slides
Ole Peters
Ole Peters Slides
Stephanie Forrest
Stephanie Forrest Lecture Slides