On computational complexity of Cremer Julia sets
Dynamical Systems
2019-10-08 v3
Abstract
We find an abundance of Cremer Julia sets of an arbitrarily high computational complexity.
Keywords
Cite
@article{arxiv.1907.11047,
title = {On computational complexity of Cremer Julia sets},
author = {Artem Dudko and Michael Yampolsky},
journal= {arXiv preprint arXiv:1907.11047},
year = {2019}
}
Related papers
View all related →
Dynamical Systems · Mathematics
On computational complexity of Siegel Julia sets
I. Binder, M. Braverman, M. Yampolsky
2009-11-11
Dynamical Systems · Mathematics
Real quadratic Julia sets can have arbitrarily high complexity
Cristobal Rojas, Michael Yampolsky
2020-03-23
Dynamical Systems · Mathematics
Computability of Julia sets
Mark Braverman, Michael Yampolsky
2007-09-30
Complex Variables · Mathematics
Computable geometric complex analysis and complex dynamics
Cristobal Rojas, Michael Yampolsky
2017-03-21
Dynamical Systems · Mathematics
Non-computable Julia sets
Mark Braverman, Michael Yampolsky
2007-05-23
Dynamical Systems · Mathematics
Non-computable impressions of computable external rays of quadratic polynomials
Ilia Binder, Cristobal Rojas, Michael Yampolsky
2015-06-18
Dynamical Systems · Mathematics
On computability of Julia sets: answers to questions of Milnor and Shub
Mark Braverman, Michael Yampolsky
2007-05-23
Dynamical Systems · Mathematics
Almost every real quadratic polynomial has a poly-time computable Julia set
Artem Dudko, Michael Yampolsky
2017-08-11
Quantitative Methods · Quantitative Biology
Julia for Biologists
Elisabeth Roesch, Joe G. Greener, Adam L. MacLean, Huda Nassar +3
2021-09-22
Dynamical Systems · Mathematics
Poly-time Computability of the Feigenbaum Julia set
Artem Dudko, Michael Yampolsky
2015-07-29
Dynamical Systems · Mathematics
Filled Julia sets with empty interior are computable
I. Binder, M. Braverman, M. Yampolsky
2007-05-23
Dynamical Systems · Mathematics
Degree Complexity of a Family of Birational Maps
Eric Bedford, Kyounghee Kim, Truong Trung Tuyen, Nina Abarenkova +1
2009-11-13
Quantum Physics · Physics
Classical Complexity of Unitary Transformations
Alexei Kaltchenko
2023-04-03
Mathematical Software · Computer Science
Julia: A Fresh Approach to Numerical Computing
Jeff Bezanson, Alan Edelman, Stefan Karpinski, Viral B. Shah
2015-07-21
Computational Complexity · Computer Science
Computational Complexity of Space-Bounded Real Numbers
Masaki Nakanishi, Marcos Villagra
2018-05-08
Dynamical Systems · Mathematics
The solar Julia sets of basic quadratic Cremer polynomials
A. Blokh, X. Buff, A. Chéritat, L. Oversteegen
2016-01-25
Neural and Evolutionary Computing · Computer Science
Computational Complexity Results for Genetic Programming and the Sorting Problem
Markus Wagner, Frank Neumann
2011-05-09
Complex Variables · Mathematics
Radial distribution of Julia sets of derivatives of solutions of complex linear differential equations
Guowei Zhang, Jie Ding, Lianzhong Yang
2017-05-24
Dynamical Systems · Mathematics
Classification of Principle 3D Slices of Filled-in Julia Sets in Multicomplex Spaces
Quentin Charles, Pierre-Olivier Parisé
2025-05-05
Logic · Mathematics
The classification of countable models of set theory
John Clemens, Samuel Coskey, Samuel Dworetzky
2020-07-21
Dynamical Systems · Mathematics
Degree complexity of a family of birational maps: II. Exceptional cases
Tuyen Trung Truong
2008-01-03
Numerical Analysis · Mathematics
Computing with B-series
David I. Ketcheson, Hendrik Ranocha
2022-12-06
Dynamical Systems · Mathematics
Polynomial skew products whose Julia sets have infinitely many symmetries
Kohei Ueno
2020-10-21
Logic · Mathematics
Complexity of inversion of functions on the reals
George Barmpalias, Mingyang Wang, Xiaoyan Zhang
2026-01-14
Computational Complexity · Computer Science
On the Complexity of Real Functions
Mark Braverman
2007-05-23