scientific article; zbMATH DE number 919915

zbMATH Open0858.11066MaRDI QIDQ4890766FDOQ4890766

Authors: H. W. jun. Lenstra 

Publication date: 25 March 1997

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

Jacobi symbolresidue classesalgebraic integers

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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)