Complexity Explorer Santa Few Institute

Computation in Complex Systems (Spring 2022)

Lead instructor:

This course is no longer in session.

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.