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]
@inproceedings{BrentZ10,
title = {An ::::O::::(::::M::::(::::n::::) log::::n::::) Algorithm for the Jacobi Symbol},
author = {Richard P. Brent and Paul Zimmermann},
year = {2010},
doi = {10.1007/978-3-642-14518-6_10},
url = {http://dx.doi.org/10.1007/978-3-642-14518-6_10},
researchr = {https://researchr.org/publication/BrentZ10},
cites = {0},
citedby = {0},
pages = {83-95},
booktitle = {Algorithmic Number Theory, 9th International Symposium, ANTS-IX, Nancy, France, July 19-23, 2010. Proceedings},
editor = {Guillaume Hanrot and François Morain and Emmanuel Thomé},
volume = {6197},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-642-14517-9},
}