Eric Allender Igor Shparlinski Michael E. Saks A Lower Bound for Primality Electronic Colloquium on Computational Complexity (ECCC) 1999 10 6 db/journals/eccc/eccc6.html#ECCC-TR99-010 http://eccc.hpi-web.de/eccc-reports/1999/TR99-010/index.html