The Jacobi symbol algorithm

DOI10.1145/1089297.1089299zbMath0499.10007OpenAlexW2022028687MaRDI 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

zbMATH Keywords

correctnessrunning timeSolovay-Strassen testJacobi symbol algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Power residues, reciprocity (11A15)

Related Items (2)

Efficient verification of Tunnell's criterion ⋮ On the worst case of three algorithms for computing the Jacobi symbol

This page was built for publication: The Jacobi symbol algorithm