The Jacobi symbol algorithm
From MaRDI portal
Publication:3964647
DOI10.1145/1089297.1089299zbMath0499.10007MaRDI QIDQ3964647
George E. Collins, Ruediger G. K. Loos
Publication date: 1982
Published in: ACM SIGSAM Bulletin (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1089297.1089299
68W30: Symbolic computation and algebraic computation
11Y16: Number-theoretic algorithms; complexity
11A15: Power residues, reciprocity
Related Items
On the worst case of three algorithms for computing the Jacobi symbol, Efficient verification of Tunnell's criterion