scientific article; zbMATH DE number 919915

MaRDI QIDQ4890766zbMATH OpenFDO

Authors H. W. jun. Lenstra

Publication date 25 March 1997

zbMATH Keywords

Jacobi symbolresidue classesalgebraic integers

Mathematics Subject Classification ID

Algebraic numbers; rings of algebraic integers (11R04) Algebraic number theory computations (11Y40)

Recommendations

• Efficient algorithms for computing the Jacobi symbol
• scientific article; zbMATH DE number 1113842
• Computational aspects of rational residuosity
• An efficient seventh power residue symbol algorithm
• scientific article; zbMATH DE number 475435

Cited in

(8)

• Identifying the matrix ring: algorithms for quaternion algebras and quadratic forms
• An efficient seventh power residue symbol algorithm
• On the worst case of three algorithms for computing the Jacobi symbol
• On the optimality of the binary algorithm for the Jacobi symbol
• scientific article; zbMATH DE number 1113842 (Why is no real title available?)
• Polynomial algorithms for primality testing in algebraic number fieldswith class number 1
• An O(M(n) logn) Algorithm for the Jacobi Symbol
• Computational aspects of rational residuosity

This page was built for publication:

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