Non-computable Julia sets-Reference-Cited by-同舟云学术

Non-computable Julia sets

Published:2005-12-22 Issue:3 Volume:19 Page:551-578
ISSN:0894-0347
Container-title:Journal of the American Mathematical Society
language:en
Short-container-title:J. Amer. Math. Soc.

Author:

Braverman M.,Yampolsky M.

Abstract

We show that under the definition of computability which is natural from the point of view of applications, there exist non-computable quadratic Julia sets.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/jams/2006-19-03/S0894-0347-05-00516-3/S0894-0347-05-00516-3.pdf

Reference32 articles.

1. Complexity and Real Computation

2. Siegel disks with smooth boundaries;Avila, Artur;Acta Math.,2004

3. [BBY1]BBY1 I. Binder, M. Braverman, M. Yampolsky. Filled Julia sets with empty interior are computable, e-print math.DS/0410580 at Arxiv.org.

4. [BBY2]BBY2 I. Binder, M. Braverman, M. Yampolsky. On computational complexity of Siegel Julia sets, Commun. Math. Physics, to appear.

5. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences];Bishop, Errett,1985

Cited by 54 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Computability and Beltrami fields in Euclidean space;Journal de Mathématiques Pures et Appliquées;2023-01

2. Computability of topological pressure on compact shift spaces beyond finite type*;Nonlinearity;2022-06-29

3. Computing the exact number of periodic orbits for planar flows;Transactions of the American Mathematical Society;2022-05-26

4. On computational complexity of Cremer Julia sets;Fundamenta Mathematicae;2021

5. Computability of Limit Sets for Two-Dimensional Flows;Lecture Notes in Computer Science;2021