Masaq Index
arXiv 2005-05-27 0 views

On computational complexity of Riemann mapping

Binder, Ilia · Braverman, Mark · Yampolsky, Michael

Original · EN

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 the approximation of boundary is given either as a list of pixels, or by a Turing Machine.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.