Almost every real quadratic polynomial has a poly-time computable Julia set


Abstract in English

We prove that Collet-Eckmann rational maps have poly-time computable Julia sets. As a consequence, almost all real quadratic Julia sets are poly-time.

Download