Department Mathematik
print


Navigationspfad


Inhaltsbereich

Mathematisches Kolloquium


Am Freitag, 7. Juli 2006, um 16 Uhr c.t. spricht

Prof. Dr. Bas Edixhoven
(Universiteit Leiden)

im Hörsaal E27 über das Thema

Fast computation of Ramanujan's tau function at primes

Zusammenfassung: Joint work with J.-M. Couveignes and R. de Jong, available on arxiv. Ramanujan's tau-function will be defined (very easy). We have proved that for p prime, tau(p) can be computed in time polynomial in log p. The method used for this is a generalisation of Schoof's algorithm for computing the number of rational points on an elliptic curve over a finite field. It will be explained why this generalisation is of interest, and how Franz Merkl has contributed to it.
Alle Interessierten sind hiermit herzlich eingeladen. Eine halbe Stunde vor dem Vortrag gibt es Kaffee und Tee im Sozialraum (Raum 448) im 4. Stock.
Treffpunkt zum Abendessen wird noch bekannt gegeben.