Module:Complexity: Difference between revisions
From Santa Fe Institute Events Wiki
No edit summary |
|||
| (5 intermediate revisions by the same user not shown) | |||
| Line 37: | Line 37: | ||
===Ryan's talks=== | ===Ryan's talks=== | ||
<ol> | <ol> | ||
<li> [[Media:Anatomy_talk.pdf | Anatomy of | <li> [[Media:Anatomy_talk.pdf | Anatomy of an Observation]] | ||
<li> [[Media:Markov_cryptic_talk.pdf | Length Scales in Complex Time Series]] | <li> [[Media:Markov_cryptic_talk.pdf | Length Scales in Complex Time Series]] | ||
</ol> | </ol> | ||
| Line 43: | Line 43: | ||
==Readings== | ==Readings== | ||
'''[http://tuvalu.santafe.edu/~cmg/compmech/pubs/CalcEmergTitlePage.html The Calculi of Emergence]''' | James P. Crutchfield: '''[http://tuvalu.santafe.edu/~cmg/compmech/pubs/CalcEmergTitlePage.html The Calculi of Emergence]''' | ||
'''[http:// | Mikhail Prokopenko, Fabio Boschetti, and Alex J. Ryan: '''[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.118.640&rep=rep1&type=pdf An Information-Theoretic Primer on Complexity, Self-Organisation and Emergence]''' | ||
'''[http://arxiv.org/abs/ | Cosma Rohilla Shalizi, James P. Crutchfield: '''[http://arxiv.org/abs/cs/0001027 Pattern Discovery and Computational Mechanics]''' | ||
'''[http://arxiv.org/abs/ | Ryan G. James, John R. Mahoney, Christopher J. Ellison, James P. Crutchfield: '''[http://arxiv.org/abs/1010.5545 Many Roads to Synchrony: Natural Time Scales and Their Algorithms]''' | ||
'''[http://arxiv.org/abs/ | James P. Crutchfield, Christopher J. Ellison, Ryan G. James, John R. Mahoney: '''[http://arxiv.org/abs/1007.5354 Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation]''' | ||
'''[http://arxiv.org/abs/0905. | John R. Mahoney, Christopher J. Ellison, James P. Crutchfield: '''[http://arxiv.org/abs/0905.4787 Information Accessibility and Cryptic Processes]''' | ||
'''[http://arxiv.org/abs/ | Christopher J. Ellison, John R. Mahoney, James P. Crutchfield: '''[http://arxiv.org/abs/0905.3587 Prediction, Retrodiction, and The Amount of Information Stored in the Present]''' | ||
'''[http://arxiv.org/abs/1105.2988 Anatomy of a Bit]''' | David P. Feldman, Carl S. McTague, James P. Crutchfield: '''[http://arxiv.org/abs/0806.4789 The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing]''' | ||
Ryan G. James, Christopher J. Ellison, James P. Crutchfield: '''[http://arxiv.org/abs/1105.2988 Anatomy of a Bit: Information in a Time Series Observation]''' | |||
Joseph T. Lizier, Mikhail Prokopenko, and Albert Y. Zomaya: '''[http://chaos.aip.org/resource/1/chaoeh/v20/i3/p037109_s1?isAuthorized=no Information modification and particle collisions in distributed computation]''' | |||
Nicolas Brodu: '''[http://arxiv.org/abs/0902.0600 Reconstruction of Epsilon-Machines in Predictive Frameworks and Decisional States]''' | |||
Samer A. Abdallah, Mark D. Plumbley: '''[http://arxiv.org/abs/1012.1890 A measure of statistical complexity based on predictive information]''' | |||
Łukasz Dęowski: '''[http://arxiv.org/abs/1105.1306 Excess entropy in natural language: present state and perspectives]''' | |||
==Online Labs== | ==Online Labs== | ||
'''[http://172.29.16.101:8000 CMPy Notebook]''' | '''[http://172.29.16.101:8000 CMPy Notebook]''' | ||
[[Media:Complexity_Lab_1.pdf | Complexity Lab 1]] | |||
[[Media:Complexity_Lab_2.pdf | Complexity Lab 2]] | |||
[[Media:Complexity_Lab_3.pdf | Complexity Lab 3]] | |||
[[Media:Complexity_Lab_4.pdf | Complexity Lab 4]] | |||
Latest revision as of 22:08, 30 June 2011
| Complex Systems Summer School 2011 Modules |
Organized by Jim Crutchfield
Background
- T. Cover and J.Thomas, Elements of Information Theory, Wiley, Second Edition (2006) Chapters 1 - 7.
- M. Li and P.M.B.Vitanyi, An Introduction to Kolmogorov Complexity and its Applications , Springer, New York (1993).
- J. P. Crutchfield and D. P. Feldman, “Regularities Unseen, Randomness Observed: Levels of Entropy Convergence”,CHAOS 13:1 (2003) 25-54.
Lecture Notes
- Thursday
- Processes and Their Models: Complexity Lecture 1A (PDF)
- Information Theory: Complexity Lecture 1B (PDF)
- Information in Processes: Complexity Lecture 1C (PDF)
- Memory in Processes: Complexity Lecture 1D (PDF)
- Friday
- The Learning Channel: Complexity Lecture 2A (PDF)
- Causal Models: Complexity Lecture 2B (PDF)
- Measures of Complexity: Complexity Lecture 2C (PDF)
- Applications: Complexity Lecture 2D (PDF)
Ryan's talks
Readings
James P. Crutchfield: The Calculi of Emergence
Mikhail Prokopenko, Fabio Boschetti, and Alex J. Ryan: An Information-Theoretic Primer on Complexity, Self-Organisation and Emergence
Cosma Rohilla Shalizi, James P. Crutchfield: Pattern Discovery and Computational Mechanics
Ryan G. James, John R. Mahoney, Christopher J. Ellison, James P. Crutchfield: Many Roads to Synchrony: Natural Time Scales and Their Algorithms
James P. Crutchfield, Christopher J. Ellison, Ryan G. James, John R. Mahoney: Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
John R. Mahoney, Christopher J. Ellison, James P. Crutchfield: Information Accessibility and Cryptic Processes
Christopher J. Ellison, John R. Mahoney, James P. Crutchfield: Prediction, Retrodiction, and The Amount of Information Stored in the Present
David P. Feldman, Carl S. McTague, James P. Crutchfield: The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing
Ryan G. James, Christopher J. Ellison, James P. Crutchfield: Anatomy of a Bit: Information in a Time Series Observation
Joseph T. Lizier, Mikhail Prokopenko, and Albert Y. Zomaya: Information modification and particle collisions in distributed computation
Nicolas Brodu: Reconstruction of Epsilon-Machines in Predictive Frameworks and Decisional States
Samer A. Abdallah, Mark D. Plumbley: A measure of statistical complexity based on predictive information
Łukasz Dęowski: Excess entropy in natural language: present state and perspectives