David Harvey (UNSW Sydney)

Beeger lecture

Number theory and fast arithmetic

Modern computational number theory depends crucially on fast algorithms for solving basic problems in integer arithmetic, such as multiplication and division. In this lecture, I will outline the state of the art for these problems, and I will give a tour of a few number-theoretic applications of fast arithmetic that have come up in my research.