Speaker:

Fabian Gundlach

Date:

May 2 2017 - 12:30pm

Event type:

Graduate Student Seminar

Room:

Fine Hall 214

Abstract:

We will explain several algorithms for factoring an integer n, or at least determining whether n is prime. Most of them only involve studying properties of the group (Z/nZ)*. If time permits, we will also give an overview of the deterministic AKS primality test, which is based on a related idea.