The Dynamics of Computation and the Computational Power of Dynamics

Explore the intersection of computation and dynamics in this comprehensive lecture. Delve into topics such as Hamiltonian paths, the nature of computation, reductions, and various computational models including Turing machines and cellular automata. Examine partial differential equations, continuous computation, and physical computation through differential analyzers. Investigate scientific computation, partial recursive functions, and discontinuities. Discover the fascinating world of symbolic dynamics, clever manifolds, and the three-strand braid. Analyze the Principle of Least Action and its relation to the Braid Group. Gain insights into a common dichotomy in the field, bridging the gap between computational theory and dynamic systems.

Introduction
Hamiltonian Path
What is Computation
Reductions
Puzzles
turing machine
cellular automaton
partial differential equations
continuous computation
physical computation
differential analyzer
scientific computation
partial recursive functions
discontinuities
Symbolic Dynamics
Clever Manifolds
The Threestrand Braid
The Principle of Least Action
The Braid Group
A common dichotomy