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]
Abstract is missing.