Computer Science/Discrete Mathematics Seminar II

Computability and complexity in analysis and dynamics

We will give a high-level overview of computable analysis---an area studying the computational properties of continuous objects such as functions and measures on $\mathbb R^d$. We will then discuss some applications to the computability and complexity of objects in dynamical systems, such as Julia sets of complex polynomials and the ergodic measure of a map in $\mathbb R^d$.

Date & Time

April 04, 2017 | 10:30am – 12:30pm

Affiliation

Princeton University; von Neumann Fellow, School of Mathematics