Non-computable Julia sets

Mark Braverman, Michael Yampolsky

Type: Article

Publication Date: 2005-12-22

Citations: 92

DOI: https://doi.org/10.1090/s0894-0347-05-00516-3

View Publication

Locations

Journal of the American Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	Non-computable Julia sets	2004	Mark Braverman Michael Yampolsky
+ PDF Chat	Constructing non-computable Julia sets	2007	Mark Braverman Michael Yampolsky
+	Computability of Julia sets	2006	Mark Braverman Michael Yampolsky
+	Almost every real quadratic polynomial has a poly-time computable Julia set	2017	Artem Dudko Michael Yampolsky
+	Almost every real quadratic polynomial has a poly-time computable Julia set	2017	Artem Dudko Michael Yampolsky
+ PDF Chat	Almost Every Real Quadratic Polynomial has a Poly-time Computable Julia Set	2017	Artem Dudko Michael Yampolsky
+	Real quadratic Julia sets can have arbitrarily high complexity	2019	Cristóbal Rojas Michael Yampolsky
+	Real quadratic Julia sets can have arbitrarily high complexity	2019	Cristóbal Rojas Michael Yampolsky
+ PDF Chat	Real Quadratic Julia Sets Can Have Arbitrarily High Complexity	2020	Cristóbal Rojas Michael Yampolsky
+ PDF Chat	Filled Julia Sets with Empty Interior Are Computable	2006	Ilia Binder Mark Braverman Michael Yampolsky
+	Filled Julia sets with empty interior are computable	2004	Ilia Binder Mark Braverman Michael Yampolsky
+	Computability and Complexity of Julia Sets	2014	Kota Hiratsuka Yuzuru Sato Zin Arai
+	On computability of Julia sets: answers to questions of Milnor and Shub	2006	Mark Braverman Michael Yampolsky
+ PDF Chat	Non-Computable Impressions of Computable External Rays of Quadratic Polynomials	2014	Ilia Binder Cristóbal Rojas Michael Yampolsky
+ PDF Chat	Braverman and Yampolsky: Computability of Julia Sets	2011	Arnaud Chéritat
+	Constructing Non-Computable Julia Sets	2006	Mark Braverman Michael Yampolsky
+ PDF Chat	Parabolic Julia sets are polynomial time computable	2006	Mark Braverman
+ PDF Chat	Constructing Locally Connected Non-Computable Julia Sets	2009	Mark Braverman Michael Yampolsky
+	Hyperbolic Julia Sets are Poly-Time Computable	2005	Mark Braverman
+ PDF Chat	Poly-time computability of the Feigenbaum Julia set	2015	Artem Dudko Michael Yampolsky

Works That Cite This (65)

Action	Title	Year	Authors
+ PDF Chat	Computability and Beltrami fields in Euclidean space	2022	Robert Cardona Eva Miranda Daniel Peralta‐Salas
+ PDF Chat	Non-Computable Impressions of Computable External Rays of Quadratic Polynomials	2014	Ilia Binder Cristóbal Rojas Michael Yampolsky
+ PDF Chat	Genericity of Weakly Computable Objects	2016	Mathieu Hoyrup
+	Computing geometric Lorenz attractors with arbitrary precision	2017	Daniel S. Graça Cristóbal Rojas Ning Zhong
+ PDF Chat	Markov chains and generalized wavelet multiresolutions	2018	Palle E. T. Jørgensen Myung-Sin Song
+	Almost every real quadratic polynomial has a poly-time computable Julia set	2017	Artem Dudko Michael Yampolsky
+	Computable Caratheodory Theory	2012	Ilia Binder Cristóbal Rojas Michael Yampolsky
+	On computational complexity of Cremer Julia sets	2019	Artem Dudko Michael Yampolsky
+	Filled Julia sets with empty interior are computable	2004	Ilia Binder Mark Braverman Michael Yampolsky
+ PDF Chat	An analytic System with a Computable Hyperbolic Sink Whose Basin of Attraction is Non-Computable	2015	Daniel S. Graça Ning Zhong

Works Cited by This (20)

Action	Title	Year	Authors
+ PDF Chat	On the dynamics of polynomial-like mappings	1985	Adrien Douady John H. Hubbard
+	Complex Dynamics and Renormalization	1994	Curtis T. McMullen
+	Dynamics in one complex variable	2000	John Milnor
+	Dynamics in one complex variable: introductory lectures	1992	John Milnor
+ PDF Chat	The Brjuno function continuously estimates the size of quadratic Siegel disks	2006	Xavier Buff Arnaud Chéritat
+ PDF Chat	Variation of the conformal radius	2004	Steffen Rohde Michel Zinsmeister
+	The Brjuno Functions and Their Regularity Properties	1997	Stefano Marmi Pierre Moussa Jean-Christophe Yoccoz
+ PDF Chat	Siegel disks with smooth boundaries	2004	Artur Avila Xavier Buff Arnaud Chéritat
+ PDF Chat	Filled Julia Sets with Empty Interior Are Computable	2006	Ilia Binder Mark Braverman Michael Yampolsky
+	Boundary Behaviour of Conformal Maps	1992	Christian Pommerenke