Graduate Student Seminar: Integer factorization and primality testing

Graduate Student Seminars
  • Fabian Gundlach
May 2, 2017
12:30 pm
Fine Hall 214

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.