14 citations · 17 across the 3 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
math.CV2005
On computational complexity of Riemann mapping
Ilia Binder, Mark Braverman, Michael Yampolsky
In this paper we consider the computational complexity of uniformizing a domain with a given computable boundary. We give nontrivial upper and lower bounds in two settings: when th…
math.DS2005
On computational complexity of Siegel Julia sets
I. Binder, M. Braverman, M. Yampolsky
It has been previously shown by two of the authors that some polynomial Julia sets are algorithmically impossible to draw with arbitrary magnification. On the other hand, for a lar…