An O(M(n) log n) algorithm for the Jacobi symbol Paul Zimmermann (joint work with Richard P. Brent) -IX - Richard P. Brent - Document - PDFSEARCH.IO

First Page	Meta Content
	An O(M(n) log n) algorithm for the Jacobi symbol Paul Zimmermann (joint work with Richard P. Brent) -IX Add to Reading List Document Date: 2010-07-22 03:39:49 Open Document File Size: 779,54 KB Share Result on Facebook IndustryTerm usual algorithm / / Person Steven Paul Zimmermann / Richard P. Brent / Paul Zimmermann / Arnold Schoenhage / Schonhage / / / Technology usual algorithm / / SocialTag Mathematics Richard P. Brent Academia Science Modular arithmetic Jacobi symbol Euclidean algorithm

An O(M(n) log n) algorithm for the Jacobi symbol Paul Zimmermann (joint work with Richard P. Brent) -IXAdd to Reading List