An ::::O::::(::::M::::(::::n::::) log::::n::::) Algorithm for the Jacobi Symbol

Richard P. Brent, Paul Zimmermann. An ::::O::::(::::M::::(::::n::::) log::::n::::) Algorithm for the Jacobi Symbol. In Guillaume Hanrot, François Morain, Emmanuel Thomé, editors, Algorithmic Number Theory, 9th International Symposium, ANTS-IX, Nancy, France, July 19-23, 2010. Proceedings. Volume 6197 of Lecture Notes in Computer Science, pages 83-95, Springer, 2010. [doi]

Authors

Richard P. Brent

This author has not been identified. Look up 'Richard P. Brent' in Google

Paul Zimmermann

This author has not been identified. Look up 'Paul Zimmermann' in Google