Computability of Julia Sets

• Main Authors: Braverman, Mark (Author), Yampolsky, Michael (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
• Series: Algorithms and Computation in Mathematics, 23
• Subjects: Mathematics.; Computer programming.; Computers.; Algorithms.; Computer science > Mathematics.; Algebra.; Programming Techniques.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Mathematics of Computing.

Among all computer-generated mathematical images, Julia sets of rational maps occupy one of the most prominent positions. Their beauty and complexity can be fascinating. They also hold a deep mathematical content. Computational hardness of Julia sets is the main subject of this book. By definition,...

Table of Contents:

• to Computability
• Dynamics of Rational Mappings
• First Examples
• Positive Results
• Negative Results
• Computability versus Topological Properties of Julia Sets.