Title
Almost Every Real Quadratic Polynomial has a Poly-time Computable Julia Set.
Abstract
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.
Year
DOI
Venue
2018
10.1007/s10208-017-9367-7
Foundations of Computational Mathematics
Keywords
Field
DocType
Julia set, Computational complexity, Collet–Eckmann condition, 68Q17, 37F50
Filled Julia set,Discrete mathematics,Newton fractal,Mathematical analysis,Quadratic equation,Quadratic function,Julia set,External ray,Mathematics,Computational complexity theory
Journal
Volume
Issue
ISSN
18
5
1615-3375
Citations 
PageRank 
References 
0
0.34
3
Authors
2
Name
Order
Citations
PageRank
Artem Dudko100.68
Michael Yampolsky2446.02