Tata Institute of Fundamental Research
The AKS algorithm
STCS Student Seminar
Speaker:
Sreejata Kishor Bhattacharya
Organiser:
Eeshan Modak
Date:
Friday, 2 Jun 2023, 16:00 to 17:00
Venue:
A201
(Scan to add to calendar)
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
| Speaker: | Sreejata Kishor Bhattacharya |
| Organiser: | Eeshan Modak |
| Date: | Friday, 2 Jun 2023, 16:00 to 17:00 |
| Venue: | A201 |
(Scan to add to calendar)
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
Paper: https://annals.math.princeton.edu/2004/160-2/p12