Special Session 124: Renormalization and universality in low-dimensional dynamics: from computer experiment to proof. Dedicated to the memory of Oscar Lanford III
Contents
Let F(z) be the Feigenbaum fixed point of the period-doubling renormalization operator. We show that the Julia set of F is computable in polynomial time. This is the first example of a poly-time computable Julia set with a recurrent critical point. The talk is based on a joint work with Michael Yampolsky.