References: [ Home | Author index | Key index | Search ]

Item(s) in original BibTeX format

@unpublished{Bernstein2003,
	author={D. J. Bernstein},
	title={Proving primality in essentially quartic random time},
	abstract={This paper presents an algorithm that, given a prime $n$, finds and verifies
		a proof of the primality of $n$ in random time $(lg n)^{4+o(1)}$.},
	note={Draft available from \url{http://cr.yp.to/papers.html}},
	year={2003}
}