An O(M(n) logn) Algorithm for the Jacobi Symbol

2010/01/01 by Richard P. Brent, Paul Zimmermann · 1 citation
Computer Science · Mathematics · #Algorithm #Arithmetic #Binary number #Coding theory and cryptography #Combinatorics #Computer science #Cryptography and Residue Arithmetic #Decimal #Discrete mathematics #Euclidean algorithm #Identity (music) #Mathematics #Numerical Methods and Algorithms #Physics #Symbol (formal)

paper · doi:10.1007/978-3-642-14518-6_10

crossref issued 2010/01/01 · crossref published 2010/01/01 · crossref published-print 2010/01/01 · openalex publication_date 2010/01/01 · crossref created 2010/07/08 · crossref deposited 2023/01/23 · crossref indexed 2025/09/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Citations

• A Binary Recursive Gcd Algorithm
• Schnelle Berechnung von Kettenbruchentwicklungen
• On Schönhage’s algorithm and subquadratic integer gcd computation

Cited by

• Computational complexity of mathematical operations [wikipedia]