New Analytic Algorithms in Number Theory

This talk will describe several new algorithms in number theory. They all have the common feature that they deal with finite precision computations of analytic functions. While this is quite natural in some settings, i others it is rather surprising, since these algorithms are used to compute exactly some integer-valued number theoretic functions.