BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The AKS primality test explained - Jakub Perlin\, Churchill Colleg
 e
DTSTART:20190123T193000Z
DTEND:20190123T200000Z
UID:TALK119185@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:One of the simplest decision problems you can state in number 
 theory is: \n"is this number prime?".\nThe first algorithm capable of answ
 ering this question efficiently – AKS \n– was only published in 2002.\
 n\nI will explain how the algorithm works and prove its correctness.\nAt t
 he end\, we will reflect on what general lessons Computer Science \nstuden
 ts can take away from AKS.
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR