The Jacobi symbol algorithm

DOI10.1145/1089297.1089299MaRDI QIDQ3964647zbMATH OpenOpenAlexFDO

Authors 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) Power residues, reciprocity (11A15) Number-theoretic algorithms; complexity (11Y16)

Cited in

(7)

• Efficient verification of Tunnell's criterion
• scientific article; zbMATH DE number 125611 (Why is no real title available?)
• Symbole de Newton. Symbole de Jacobi-Carlitz
• On the worst case of three algorithms for computing the Jacobi symbol
• Block recursive algorithm to generate Jacobi-sets
• scientific article; zbMATH DE number 1113842 (Why is no real title available?)
• An O(M(n) logn) Algorithm for the Jacobi Symbol

This page was built for publication: The Jacobi symbol algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3964647)