Polynomial Multiplication over Finite Fields in Time \( O(n \log n \) (Q5066949): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1145/3505584
@@ Property / full work available at URL: https://doi.org/10.1145/3505584 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2923569601
@@ Property / OpenAlex ID: W2923569601 / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for digital convolution
@@ Property / cites work: New algorithms for digital convolution / rank @@
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
+Normal rank
@@ Property / cites work @@
+Q5187232
@@ Property / cites work: Q5187232 / rank @@
+Normal rank
@@ Property / cites work @@
+Modern Computer Arithmetic
@@ Property / cites work: Modern Computer Arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+On fast multiplication of polynomials over arbitrary algebras
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Machine Calculation of Complex Fourier Series
+Normal rank
@@ Property / cites work @@
+Fast integer multiplication using generalized Fermat primes
+Normal rank
@@ Property / cites work @@
+Fast Integer Multiplication Using Modular Arithmetic
+Normal rank
@@ Property / cites work @@
+Q3549597
@@ Property / cites work: Q3549597 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Integer Multiplication
@@ Property / cites work: Faster Integer Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Modern Computer Algebra
@@ Property / cites work: Modern Computer Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3258578
@@ Property / cites work: Q3258578 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster arithmetic for number-theoretic transforms
@@ Property / cites work: Faster arithmetic for number-theoretic transforms / rank @@
+Normal rank
@@ Property / cites work @@
+Faster polynomial multiplication over finite fields using cyclotomic coefficient rings
+Normal rank
@@ Property / cites work @@
+Faster integer multiplication using plain vanilla FFT primes
+Normal rank
@@ Property / cites work @@
+Faster integer multiplication using short lattice vectors
+Normal rank
@@ Property / cites work @@
+Integer multiplication in time \(O(n\log n)\)
@@ Property / cites work: Integer multiplication in time \(O(n\log n)\) / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Polynomial Multiplication over Finite Fields
+Normal rank
@@ Property / cites work @@
+Even faster integer multiplication
@@ Property / cites work: Even faster integer multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Polynomial Multiplication over F             <sub>2</sub>             <sub>60</sub>
+Normal rank
@@ Property / cites work @@
+Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
+Normal rank
@@ Property / cites work @@
+Gauss and the history of the fast Fourier transform
+Normal rank
@@ Property / cites work @@
+Relax, but don't be too lazy
@@ Property / cites work: Relax, but don't be too lazy / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing Fast Carryless Multiplication
@@ Property / cites work: Implementing Fast Carryless Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4346406
@@ Property / cites work: Q4346406 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585021
@@ Property / cites work: Q5585021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344097
@@ Property / cites work: Q4344097 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the least prime in an Arithmetic progression
+Normal rank
@@ Property / cites work @@
+Q5844338
@@ Property / cites work: Q5844338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5844339
@@ Property / cites work: Q5844339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3253764
@@ Property / cites work: Q3253764 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast polynomial transform algorithms for digital convolution
+Normal rank
@@ Property / cites work @@
+Computation of Convolutions and Discrete Fourier Transforms by Polynomial Transforms
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+The Fast Fourier Transform in a Finite Field
@@ Property / cites work: The Fast Fourier Transform in a Finite Field / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplikation großer Zahlen
@@ Property / cites work: Multiplikation großer Zahlen / rank @@
+Normal rank
@@ Property / cites work @@
+Fast multiplication of polynomials over fields of characteristic 2
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate power series multiplication
@@ Property / cites work: Multivariate power series multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+New Algorithms for Finding Irreducible Polynomials Over Finite Fields
+Normal rank
@@ Property / cites work @@
+Searching for Primitive Roots in Finite Fields
@@ Property / cites work: Searching for Primitive Roots in Finite Fields / rank @@
+Normal rank
@@ Property / cites work @@
+On finding primitive roots in finite fields
@@ Property / cites work: On finding primitive roots in finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q3248912
@@ Property / cites work: Q3248912 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5601777
@@ Property / cites work: Q5601777 / rank @@
+Normal rank
@@ Property / cites work @@
+On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet L-functions
+Normal rank