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.)


  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. Computational Mechanics. (Updated 12 July 2005)
    [pdf, one slide per page] [pdf, four slides per page]
  10. Complexity vs. Entropy (updated 12 July 2005)
    [pdf, one slide per page] [pdf, four slides per page]
  11. Survey of Complexity Measures (Updated 12 July 2005)
    [pdf, one slide per page] [pdf, four slides per page]
  12. Extensions to Shannon Entropy (updated 22 January 2006)
    [pdf, one slide per page] [pdf, four slides per page]
  13. 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]