A Cubic LSB Algorithm A Quadratic LSB Algorithm A Subquadratic LSB Algorithm An O(M(n) log n) algorithm for the Jacobi symbol - Richard P. Brent - Document - PDFSEARCH.IO

First Page	Meta Content
	A Cubic LSB Algorithm A Quadratic LSB Algorithm A Subquadratic LSB Algorithm An O(M(n) log n) algorithm for the Jacobi symbol Add to Reading List Document Date: 2010-01-21 02:12:28 Open Document File Size: 645,85 KB Share Result on Facebook Facility University of Leiden January / / IndustryTerm simpler algorithm / usual algorithm / / Organization University of Leiden / / Person Steven Paul Zimmermann / Schonhage / Richard P. Brent / Paul Zimmermann / / RadioStation Core 2 / / Technology LSB algorithm / simpler algorithm / somewhere Two MSB algorithms / usual algorithm / / SocialTag Algorithm Mathematical logic Theoretical computer science Jacobi symbol Euclidean algorithm Richard P. Brent Academia Mathematics Modular arithmetic Applied mathematics

A Cubic LSB Algorithm A Quadratic LSB Algorithm A Subquadratic LSB Algorithm An O(M(n) log n) algorithm for the Jacobi symbolAdd to Reading List