Complex Systems Summer School
July 2005, Beijing, China
Some Foundations in Complex Systems: Tools and Concepts
David P. Feldman
***Notes for the 2006 Beijing CSSS are posted on the Beijing
CSSS Wiki
These notes are, almost verbatim, the overheads I used for my
talks in Beijing, and are an extension of the notes I developed for my
2004 lectures in Qingdao.
Introduction and Overview: Goals for the
lectures. List of topics covered. Indended audience(s). [pdf] (Updated Feb 21 2006.)
- Introductory Comments. (Updated 3 July 2005)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Introduction to Dynamical Systems and Chaos, Part I. Terminology,
definition of chaos. (Updated 3 July 2005)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Introduction to Dynamical Systems and Chaos, Part II. Bifurcation
diagram, universality, a detour about power laws, lyapunov
exponents, symbolic dynamics. (Updated 23 January 2006)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Information Theory, Part I. Basic definitions and
interpretations. (Updated 4 July 2005)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Information Theory, Part II. (Updated 15 January 2006)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Computation Theory, Part I: Automata and Computational
Hierarchy. (Updated 24 January 2006)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Computation Theory, Part II: Universal Turing Machines and
Computational Complexity. (Updated 5 July 2005)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- A Very, Very Little Bit about Time Series Analysis. (Updated 3
July 2005)
[ps, one slide per page]
[ps, four slides per page]
[pdf, one slide per page]
[pdf, four slides per page]
- Computational Mechanics. (Updated
12 July 2005)
[pdf, one slide per page]
[pdf, four slides per page]
- Complexity vs. Entropy (updated 12 July 2005)
[pdf, one slide per page]
[pdf, four slides per page]
- Survey of Complexity
Measures (Updated 12 July 2005)
[pdf, one slide per page]
[pdf, four slides per page]
- Extensions to Shannon Entropy (updated 22 January 2006)
[pdf, one slide per page]
[pdf, four slides per page]
- Conclusions (Updated 14 July 2005)
[pdf, one slide per page]
[pdf, four slides per page]
Annotated bibliography
[PDF] (Updated 16 Feb 2006)
2005
Summer School Information
(Last Updated 22 February 2006.)
[Dave's Home Page]