English

Non-computable Julia sets

Dynamical Systems 2007-05-23 v2 Computational Complexity

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.

Keywords

Cite

@article{arxiv.math/0406416,
  title  = {Non-computable Julia sets},
  author = {Mark Braverman and Michael Yampolsky},
  journal= {arXiv preprint arXiv:math/0406416},
  year   = {2007}
}

Comments

Updated version, to appear in JAMS