Mandelbrot Set drawn by a Turing Machine

Abstract

the Mandelbrot set is the set of values of c in the complex plane for which the orbit of 0 under iteration of the complex quadratic polynomial z_(n+1)=z_n^2+c remains bounded.

That is, a complex number c is part of the Mandelbrot set if, when starting with z0 = 0 and applying the iteration repeatedly, the absolute value of zn remains bounded however large n gets. 

Screenshots

Running the Java Application

git clone https://github.com/phasenraum2010/mandelbrot.git
cd mandelbrot
mvn clean install exec:java

or Download the jar and double click on it to start the Application:
http://www.thomas-woehlke.de/a/mandelbrot/mandelbrot-1.1-SNAPSHOT.jar

Running the JavaScript Application

The Turing Machine to Compute the Mandelbrot Set

The Complex Number Plane is divided into Cells for the two dimensional Tape of the Turing-Machine.

Starting with Complex Number of Cell right from the Mandelbrot Set the Turing Machine goes one Step to the left and computes, wether the Complex Number of the Cell is inside the Set. If not, it continues to go left.

The Turing-Machine then goes around the Set by computing wether the Complex Number of the Cell is inside the Set. If not it turns left, else it turns right. After that it goes one step forward.

After the Turing Machine finished to run around the Set, the Application paints the Inside of the Set Black und computes the Colors of the Outside.