Correspondences in computational and dynamical complexity I

Samuel Everett

We begin development of a method for studying dynamical systems using concepts from computational complexity theory. We associate families of decision problems, called telic proble…