Is the Mandelbrot set computable?

DOI10.1002/MALQ.200310124MaRDI QIDQ3159399zbMATH OpenOpenAlexFDO

Authors P. H. Hertling

Publication date 16 February 2005

Published in MLQ (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.200310124

zbMATH Keywords

computabilityMandelbrot set

Mathematics Subject Classification ID

Applications of computability and recursion theory (03D80) Constructive and recursive analysis (03F60)

Recommendations

• Non-computable Julia sets
• Non computable Mandelbrot-like sets for a one-parameter complex family
• Computability of Julia sets
• Computability of the Julia set. Nonrecurrent critical orbits
• Filled Julia sets with empty interior are computable

Cites work

• scientific article; zbMATH DE number 42077 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• The computational complexity of some Julia sets
• The Hausdorff dimension of the boundary of the Mandelbrot set and Julia sets

Cited in

(20)

• A topological view on algebraic computation models
• Semicomputable manifolds in computable topological spaces
• Non computable Mandelbrot-like sets for a one-parameter complex family
• On the computability of the set of automorphisms of the unit square
• Definability as hypercomputational effect
• Dimensions of Points in Self-similar Fractals
• A Galois connection between Turing jumps and limits
• A derivative for complex Lipschitz maps with generalised Cauchy-Riemann equations
• Towards computability over effectively enumerable topological spaces
• scientific article; zbMATH DE number 7376056 (Why is no real title available?)
• Computable Geometric Complex Analysis and Complex Dynamics
• Computable neighbourhoods of points in semicomputable manifolds
• Uniform envelopes
• New approximations for the area of the Mandelbrot set
• Strong computable type
• Computing eigenvalues of the Laplacian on rough domains
• Computable approximations of a chainable continuum with a computable endpoint
• Computer Science for Continuous Data
• Computable type of certain quotient spaces
• Deciding robust instances of an escape problem for dynamical systems in Euclidean space

This page was built for publication: Is the Mandelbrot set computable?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3159399)