The AKS algorithm

Speaker:

Sreejata Kishor Bhattacharya

Organiser:

Eeshan Modak

Date:

Friday, 2 Jun 2023, 16:00 to 17:00

Venue:

A201

Category:

STCS Student Seminar

event.ics Print

Abstract

AKS (Agrawal-Kayal-Saxena) algorithm is the first known algorithm for primality testing that is both provably efficient (not dependent on generalized Riemann hypothesis) and deterministic. I shall present the analysis of this algorithm.

Paper: https://annals.math.princeton.edu/2004/160-2/p12