Almost All Primes Can Be Quickly Certified

Shafi Goldwasser, Joe Kilian

Browse the full STOC paper archive.