Almost-everywhere polynomial-time computability of Julia sets

Let ff be a rational map of degree d2d\geqslant 2, and let JfJ_f denote its Julia set.

Almost-everywhere computability conjecture. For almost all rational maps ff of degree d2d\geqslant 2, JfJ_f is polynomial-time computable.

The conjecture is the combined expected consequence of the preceding critical-orbit dichotomy and the conditional computability result. The source gives no resolution, so it remains open.

Sources & referencesView supporting material

Primary source

Artem Dudko, “Computability of the Julia set. Nonrecurrent critical orbits”, arXiv:1109.2946 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.