Recognizing primes in random polynomial time (1987)

by L M Adleman, M-D Huang
Venue:Proc. 19th ACM Symp. Theory Comput