Back to Search
Start Over
Real Quadratic Julia Sets Can Have Arbitrarily High Complexity
- Source :
- Foundations of Computational Mathematics. 21:59-69
- Publication Year :
- 2020
- Publisher :
- Springer Science and Business Media LLC, 2020.
-
Abstract
- We show that there exist real parameters $c$ for which the Julia set $J_c$ of the quadratic map $z^2+c$ has arbitrarily high computational complexity. More precisely, we show that for any given complexity threshold $T(n)$, there exist a real parameter $c$ such that the computational complexity of computing $J_c$ with $n$ bits of precision is higher than $T(n)$. This is the first known class of real parameters with a non poly-time computable Julia set.<br />9 pages, 1 figure. To be published in the journal Found. Comp. Math. (FoCM). arXiv admin note: text overlap with arXiv:1703.04660
- Subjects :
- FOS: Computer and information sciences
Discrete mathematics
Class (set theory)
Computational complexity theory
Applied Mathematics
Numerical analysis
Quadratic map
Dynamical Systems (math.DS)
010103 numerical & computational mathematics
Computational Complexity (cs.CC)
68Q17 and 37E05
16. Peace & justice
01 natural sciences
Julia set
Renormalization
Computer Science - Computational Complexity
Computational Mathematics
Quadratic equation
Computational Theory and Mathematics
High complexity
FOS: Mathematics
Mathematics - Dynamical Systems
0101 mathematics
Analysis
Mathematics
Subjects
Details
- ISSN :
- 16153383 and 16153375
- Volume :
- 21
- Database :
- OpenAIRE
- Journal :
- Foundations of Computational Mathematics
- Accession number :
- edsair.doi.dedup.....7f3555b2eacda216f82ad67c253f1029