Mathematics Colloquium

Artem Dudko

(Institute of Mathematics, Polish Academy of Sciences)

"On computational complexity of Julia sets"


Date: Mon, May 13, 2019
Time: 17:15
Place: Lecture Hall, Research I

Abstract: Roughly speaking, Julia set of a holomorphic map is the set of points near which the dynamics of this map is chaotic. Computer generated images of these sets are important for making conjectures and establishing new results in Holomorphic Dynamics. Computational comlexity measures how hard it is to obtain such images. In this talk I will give a review on computational complexity of Julia sets of rational maps and present some new results.