Complexity Explorer Santa Fe Institute

This course is no longer in session.

Computation in Complex Systems (Summer 2020)

Lead instructor:

6.2 Other ComplexityExplorer resources » Introduction to Computation Theory

If you are looking for more computation, try the Complexity Explorer tutorial Introduction to Computation Theory. Professor Josh Grochow (Dept. of Computer Science, University of Colorado, Boulder) provides an overview of some basic principles of computation and computational complexity - some of which will be a review of what you just learned but from a different perspective. Participants will examine the formal mathematics for foundational computation proofs, as well as gain tools to analyze hard computational problems themselves.