The efficient primality testing algorithm of Agrawal, Kayal and Saxena

Error message

Notice: Undefined index: field_colloquia_category in include() (line 12 of /home/it/www/www-icts/sites/all/themes/riley/templates/node/node--seminar.tpl.php).

Notice: Undefined offset: 0 in include() (line 32 of /home/it/www/www-icts/sites/all/themes/riley/templates/views/views-view-fields--related-file-field-collection-view.tpl.php).

Notice: Undefined offset: 0 in include() (line 35 of /home/it/www/www-icts/sites/all/themes/riley/templates/views/views-view-fields--related-file-field-collection-view.tpl.php).

Speaker

Jaikumar Radhakrishnan (ICTS-TIFR, Bengaluru)

Date & Time

Tue, 23 September 2025, 11:30 to 13:00

Venue

Feynman Lecture Hall

Resources

Abstract

We will present the efficient primality testing algorithm of Agrawal, Kayal and Saxena, and the proof of its correctness. The proof will be based on elementary arguments about polynomials. We will not assume prior familiarity with ideas from computer science.