Efficient algorithms for computing the Jacobi symbol. (Extended abstract)

DOI10.1007/3-540-61581-4_58MaRDI QIDQ4375616zbMATH OpenFDO

Authors Shawna M. Meyer, Jonathan P. Sorenson

Publication date 20 July 1998

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61581-4_58

zbMATH Keywords

Jacobi symbolleft-shift \(k\)-ary algorithmsright-shift \(k\)-ary algorithmssublinear parallel algorithms

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Efficient algorithms for computing the Jacobi symbol
• An O(M(n) logn) Algorithm for the Jacobi Symbol
• On the optimality of the binary algorithm for the Jacobi symbol
• Effective computation of symbolic powers by jacobian matrices
• On the worst case of three algorithms for computing the Jacobi symbol
• scientific article; zbMATH DE number 919915
• Computing Jacobi Symbols modulo Sparse Integers and Polynomials and Some Applications
• The Jacobi symbol algorithm
• Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
• An effective hybrid algorithm for computing symbolic determinants

Cited in

(8)

• Efficient algorithms for computing the Jacobi symbol
• Fast computation of the biquadratic residue symbol.
• On the optimality of the binary algorithm for the Jacobi symbol
• Computing Jacobi Symbols modulo Sparse Integers and Polynomials and Some Applications
• scientific article; zbMATH DE number 919915 (Why is no real title available?)
• An O(M(n) logn) Algorithm for the Jacobi Symbol
• On decompositions of permutations in quadratic functions
• On the worst case of three algorithms for computing the Jacobi symbol

This page was built for publication: Efficient algorithms for computing the Jacobi symbol. (Extended abstract)

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