Computability of the Julia set. Nonrecurrent critical orbits
arXiv:1109.2946
Abstract
We prove that the Julia set of a rational function is computable in polynomial time, assuming that the postcritical set of does not contain any critical points or parabolic periodic orbits.