Site Search
Algorithmic Number Theory
Aug 14, 2000 to Dec 15, 2000

Joe Buhler, Cynthia Dwork, Hendrik Lenstra Jr., Andrew Odlyzko, Bjorn Poonen and Noriko Yui

Tags: Algorithmic  --  Number Theory  --  Scientific

Number theorists have always made calculations, whether by hand, desk calculator, or computer. In recent years this predilection has extended in many directions, and has been reinforced by interest from other fields such as computer science, cryptography, and algebraic geometry. The Algorithmic Number Theory program at MSRI will cover these developments broadly, with an eye to making connections to some of these other areas.

The program will be organized around the following topics:

  • Combinatorial and computational number theory
  • Algorithmic algebraic number theory
  • Number-theoretic cryptography
  • Function fields and algebraic curves
  • Arithmetic geometry.

In each of these areas both practical and theoretical algorithmics will be encouraged, and we anticipate that some participants will perform actual calculations on a computer, while others wouldn't dream of actually using a computer to calculate anything.

Silvio Levy has compiled a Reading List for the Algorithmic Number Theory program, which is viewable at http://www.msri.org/local/library/reading_lists/0001-ant.html

Workshop(s):