Mathematisches Kolloquium - Prof. Dr. Harald Helfgott

Zeitraum: 21.12.2017 16:00 Uhr - 18:00 Uhr

Ort: Carl-Zeiß-Straße 3, SR 308

Donnerstag, 21. Dezember 2017, 16:30 Uhr, Carl-Zeiß-Str. 3, Hörsaal 3

Prof. Dr. Harald Helfgott (Universität Göttingen)

Thema: "Voronoi and Eratosthenes: sieves and the divisor problem"

Abstract: We show how to carry out a sieve of Erastosthenes up to N in space O(N1/3) and essentially linear time. This improves over the usual versions, which take space about O(√N) and essentially linear time. The algorithm - which, like the one in (Galway, 2000), is ultimately related to diophantine approximation - can also be used to factorize integers n, and thus to give the values of arithmetical functions such as the Möbius function µ and the Liouville function λ for all integers up to N.

Alle Interessenten sind herzlich eingeladen!