Concepedia

Non-computable Julia sets

Journal of the American Mathematical Society · 2005 · 97 citations · 17 references

Open access

Concepts

ComputingComputer ScienceMathematicsAlgorithmsSet TheoryTheory Of ComputationComputability TheoryComputational AlgebraComputational ComplexityComputational MathematicsComputabilityJulia Sets

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.

References

17

On Computable Numbers, with an Application to the Entscheidungsproblem

Alan Turing · Proceedings of the London Mathematical Society · 1937 · 8.1K citations

Computing, Computer Science, Mathematics +10

Introduction to the Theory of Computation

Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations

Computing, Computer Science, Mathematics +10

Complexity and real computation

Choice Reviews Online · 1998 · 1.3K citations

Computing, Computer Science, Mathematics +17

Dynamics in one complex variable: introductory lectures

John Milnor · arXiv (Cornell University) · 1990 · 494 citations · Full text

Natural Sciences, Mathematics, Dynamical Systems +11

Iteration of Analytic Functions

Carl Ludwig Siegel · Annals of Mathematics · 1942 · 466 citations

Computing, Computer Science, Algorithms +9