𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Is the Mandelbrot set computable?

✍ Scribed by Peter Hertling

Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
223 KB
Volume
51
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

This work is concerned with the question whether the Mandelbrot set is computable. The computability notions that we consider are studied in computable analysis and will be introduced and discussed. We show that the exterior of the Mandelbrot set, the boundary of the Mandelbrot set, and the hyperbolic components satisfy certain natural computability conditions. We conclude that the two‐sided distance function of the Mandelbrot set is computable if the famous hyperbolicity conjecture is true. We also formulate the question whether the distance function of the Mandelbrot set is computable in terms of the escape time. (Β© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

πŸ“œ SIMILAR VOLUMES

The radius of the -Mandelbrot set
The radius of the -Mandelbrot set
✍ Noah H. Rhee; Noah C. Rhee πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 139 KB

In this work the radius of the n-Mandelbrot set is investigated for when n is a positive even integer.

The Wave Equation with Computable Initia
The Wave Equation with Computable Initial Data Whose Unique Solution Is Nowhere Computable
✍ Marian B. Pour-El; Ning Zhong πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 456 KB

## Abstract We give a rough statement of the main result. Let __D__ be a compact subset of ℝ^3^Γ— ℝ. The propagation __u(x, y, z, t__) of a wave can be noncomputable __in any neighborhood__ of any point of __D__ even though the initial conditions which determine the wave propagation uniquely are com