Computability of the Julia set. Nonrecurrent critical orbits
  We prove that the Julia set of a rational function $f$ is computable in polynomial time, assuming that the postcritical set of $f$ does not contain any critical points or parabolic periodic orbits. 
Artem Dudko
math.DS