RUS  ENG
Full version
JOURNALS // Moscow Mathematical Journal // Archive

Mosc. Math. J., 2008 Volume 8, Number 2, Pages 185–231 (Mi mmj311)

This article is cited in 19 papers

Computability of Julia sets

M. Sh. Braverman, M. Yampolsky

Department of Mathematics, University of Toronto

Abstract: In this paper we settle most of the open questions on algorithmic computability of Julia sets. In particular, we present an algorithm for constructing quadratics whose Julia sets are uncomputable. We also show that a filled Julia set of a polynomial is always computable.

Key words and phrases: Julia set, computability, complexity.

MSC: Primary 37F50; Secondary 68Q17

Received: January 12, 2007

Language: English

DOI: 10.17323/1609-4514-2008-8-2-185-231



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024