TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


Dagstuhl-Seminar 09221

Algorithms and Number Theory

( 24. May – 29. May, 2009 )

(zum Vergrößern in der Bildmitte klicken)

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/09221

Organisatoren



Programm

Summary

This seminar on number-theoretical algorithms and their applications was the sixth on this topic at Dagstuhl over a period of seventeen years. This time 39 people from 10 countries participated.

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. These aspects were both emphasized by the topics of special interest in this year: Number Theoretical Software and Algorithms for the Post Quantum Era.

About half of the 24 talks given were in these areas showing rapidly growing interest. One fourth of the talks were on curves, most with an eye to applications in cryptography.

The other talks focused on more classical topics of algorithmic algebraic number theory. We just mention the calculation of global fields and of class groups.

Even though we had less participants than at the last meeting the group seemed to be more homogenous. The variety of topics of the talks was stimulating to the audience. Their smaller number gave more room for discussions. It did not come as a surprise that these were most intensive in our emphasized topics.

For example, number theoretical software was not only discussed but also developed during the meeting. The participants did indeed a lot of coding. We would like to mention hat M. Stoll has a C program called ratpoints which is very fast at finding rational solutions to $y^2=f(x)$. During the conference this program was incorporated into Sage, a process which included finding several bugs (memory leaks) in ratpoints so that M. Stoll could fix them right there.

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 - as already mentioned - 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. Even more positively, several younger people who were there (for the first time) told us that they not only found it a very good meeting indeed, but the best venue they had been to for a conference.


Teilnehmer
  • Martin R. Albrecht (Royal Holloway University of London, GB) [dblp]
  • Bill Allombert (University of Montpellier 2, FR)
  • Maria Teresa Aranes (University of Warwick, GB)
  • Burcu Baran (University of Rome "Tor Vergata", IT)
  • Daniel J. Bernstein (University of Illinois - Chicago, US) [dblp]
  • Johan Bosman (Universität Duisburg-Essen, DE)
  • Irene Bouw (Universität Ulm, DE)
  • Robert Bradshaw (University of Washington - Seattle, US)
  • Johannes A. Buchmann (TU Darmstadt, DE) [dblp]
  • Henri Cohen (University of Bordeaux, FR)
  • John Cremona (University of Warwick, GB)
  • Erwin Dassen (Leiden University, NL)
  • Bart deSmit (Leiden University, NL)
  • Stephen Donnelly (University of Sydney, AU)
  • Andreas Enge (Ecole Polytechnique - Palaiseau, FR) [dblp]
  • David Ford (Concordia University - Montreal, CA)
  • Gerhard Frey (Universität Duisburg-Essen, DE)
  • William B. Hart (University of Warwick, GB)
  • Florian Hess (TU Berlin, DE)
  • Michael J. Jacobson (University of Calgary, CA)
  • Thorsten Kleinjung (EPFL - Lausanne, CH)
  • David R. Kohel (CNRS - Marseille, FR)
  • Tanja Lange (TU Eindhoven, NL) [dblp]
  • Richard Lindner (TU Darmstadt, DE)
  • Manfred Lochter (BSI - Bonn, DE)
  • Robert L. Miller (University of Washington - Seattle, US)
  • Moritz Minzlaff (TU Berlin, DE)
  • Anna Morra (University of Bordeaux, FR)
  • Ken Nakamula (Tokyo Metropolitan University, JP)
  • Sebastian Pauli (The University of North Carolina - Greensboro, US)
  • Michael E. Pohst (TU Berlin, DE)
  • Markus Rückert (TU Darmstadt, DE)
  • Renate Scheidler (University of Calgary, CA)
  • Michael Schneider (TU Darmstadt, DE)
  • René Schoof (University of Rome "Tor Vergata", IT)
  • Denis Simon (Caen University, FR)
  • Peter Stevenhagen (Universiteit Leiden, NL)
  • Michael Stoll (Universität Bayreuth, DE)
  • Osmanbey Uzunkol (TU Berlin, DE)

Verwandte Seminare
  • Dagstuhl-Seminar 01201: Algorithms and Number Theory (2001-05-13 - 2001-05-18) (Details)
  • Dagstuhl-Seminar 04211: Algorithms and Number Theory (2004-05-16 - 2004-05-21) (Details)

Klassifikation
  • data structures / algorithms / complexity
  • security / cryptography
  • Interdisciplinary with non-informatics-topic: number theoretical algorithms

Schlagworte
  • algorithms
  • number theory
  • cryptography