01164nam--2200373---450-99000296162020331620070807165815.03-540-40344-2000296162USA01000296162(ALEPH)000296162USA0100029616220070807d2004----km-y0itay0103----baengDEa|||||||001yyPrimality testing in polynomial timefrom randomized algorithms to "PRIMES is in P"Martin DietzfelbingerBerlin [etc.]Springercopyr. 2004X, 147 p.ill.24 cm.Lecture notes in computer scienceTutoral30002001Lecture notes in computer scienceTutoral30002001001-------2001Algoritmi005.1DIETZFELBINGER,Martin488533ITsalbcISBD990002961620203316001 LNCS 300031083/CBS001 LNCS00215335BKSCISENATORE9020070807USA011658Primality testing in polynomial time287435UNISA