16. – 21. Mai 2004, Dagstuhl-Seminar 04211

Algorithms and Number Theory


Joe Buhler (Reed College – Portland, US)
John Cremona (University of Nottingham, GB)
Michael E. Pohst (TU Berlin, DE)

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team




This seminar on number-theoretical algorithms and their applications was the fifth on this topic at Dagstuhl over a period of more than 10 years. This time we attracted a record number of 54 participants from 14 countries.

One of the major goals of these seminars has been to broaden interactions between number theory and other areas. For instance, there has been an effort to bring together people developing the theory of efficient algorithms with people actually writing software. There has also been continuing interest in cryptography, and almost a third of the talks were on algebraic curves, most with an eye to applications in cryptography. Since elliptic curves in cryptography seem to be mainly objects of hardware implementations, nowadays, the focus is on higher genus curves and related more sophisticated mathematical objects.

This time we also had a major new topic: algorithmic K-theory which has been rapidly developing over the last few years. Not surprisingly seven talks were given on this subject, several alone on (algorithmic aspects of) logarithmic class groups.

Most of the other talks focused on more classical topics of algorithmic algebraic number theory, with half a dozen on various aspects of solving Diophantine equations. Among the variety of problems considered we just mention the computation of Picard groups and Drinfeld modules, but also quantum computing of unit groups. Several talks were on problems related to the development of number theoretical software.

The variety of topics was stimulating to the audience. The reaction of the participants was very positive and we believe that we succeeded in having an effective meeting that was able to appeal to a broad audience. We made sure to allow for adequate breaks between sessions, and there were many opportunities for discussions that the participants took advantage of. The pleasant atmosphere of Schloss Dagstuhl once again contributed to a very productive meeting.

Dagstuhl-Seminar Series


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.