Almost-everywhere polynomial-time computability of Julia sets
Almost-everywhere polynomial-time computability of Julia sets
Let be a rational map of degree , and let denote its Julia set.
Almost-everywhere computability conjecture. For almost all rational maps of degree , 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
Sign in to submit a solution.
No solutions have been posted yet.