Integer multiplication in time O(n n)
From MaRDI portal
Publication:2662018
Recommendations
Cites work
- scientific article; zbMATH DE number 3140885 (Why is no real title available?)
- scientific article; zbMATH DE number 5595162 (Why is no real title available?)
- scientific article; zbMATH DE number 3471609 (Why is no real title available?)
- scientific article; zbMATH DE number 1196661 (Why is no real title available?)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 1033192 (Why is no real title available?)
- A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Approximate formulas for some functions of prime numbers
- Computation of Convolutions and Discrete Fourier Transforms by Polynomial Transforms
- Discrete Weighted Transforms and Large-Integer Arithmetic
- Even faster integer multiplication
- Fast Chinese remaindering in practice
- Fast Fourier Transforms for Nonequispaced Data
- Fast computation of discrete Fourier transforms using polynomial transforms
- Fast integer multiplication using generalized Fermat primes
- Fast integer multiplication using modular arithmetic
- Fast multiplication of large numbers
- Fast polynomial transform algorithms for digital convolution
- Faster integer multiplication
- Faster integer multiplication
- Faster integer multiplication using plain vanilla FFT primes
- Faster integer multiplication using short lattice vectors
- Faster polynomial multiplication over finite fields
- Faster polynomial multiplication over finite fields using cyclotomic coefficient rings
- Faster relaxed multiplication
- Gauss and the history of the fast Fourier transform
- Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
- Modern computer algebra
- Modern computer arithmetic
- New algorithms for digital convolution
- On the Minimum Computation Time of Functions
- On the complexity of integer matrix multiplication
- On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet L-functions
- The Fast Fourier Transform in a Finite Field
Cited in
(67)- CryptAttackTester: high-assurance attack analysis
- Computing modular polynomials by deformation
- Scalable multiparty computation from non-linear secret sharing
- Space-efficient and noise-robust quantum factoring
- A new fast root-finder for black box polynomials
- Fast interpolation of multivariate polynomials with sparse exponents
- Computing characteristic polynomials of p-curvatures in average polynomial time
- Fast norm computation in smooth-degree abelian number fields
- Fast multiplication of large numbers
- Counting points on smooth plane quartics
- A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations
- Faster integer multiplication
- Multiplication
- Representation of numbers with negative digits and multiplication of small integers
- Fast exact algorithms using Hadamard product of polynomials
- Schönhage-Strassen algorithm with MapReduce for multiplying terabit integers
- Computational Number Theory, Past, Present, and Future
- Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer
- A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
- The numerical solution of fractional integral equations via orthogonal polynomials in fractional powers
- The Karatsuba integer middle product
- A unified FFT-based approach to maximum assignment problems related to transitive finite group actions
- Space- and time-efficient polynomial multiplication
- On iterated integer product
- Efficient and validated numerical evaluation of abelian integrals
- Faster truncated integer multiplication
- Tensors in computations
- Large integer multiplication on hypercubes
- Algorithmic counting of nonequivalent compact Huffman codes
- Fast integer multiplication using generalized Fermat primes
- Addition machines, automatic functions and open problems of Floyd and Knuth
- A fast algorithm for computing the number of magic series
- Faster integer multiplication
- The quantum detection of projectors in finite-dimensional algebras and holography
- Faster integer multiplication using short lattice vectors
- Fast multiplication and its applications
- Uniformly generating derangements with fixed number of cycles in polynomial time
- Beating binary powering for polynomial matrices
- On oracle factoring of integers
- Computing \(L\)-polynomials of Picard curves from Cartier-Manin matrices
- Even faster integer multiplication
- Summing \(\mu(n)\): a faster elementary algorithm
- A generalized MSST algorithm for counting points of elliptic curves over \(\mathbb{F}_{p^n}\)
- Lucas-Lehmer primality tests for certain prime curios
- Efficient arithmetic in garbled circuits
- Efficient Multiplication of Somewhat Small Integers Using Number-Theoretic Transforms
- Characterization of the imbalance problem on complete bipartite graphs
- New ways to garble arithmetic circuits
- Efficient Generic Quotients Using Exact Arithmetic
- Polynomial multiplication over finite fields in time \(O(n\log n)\)
- An exponent one-fifth algorithm for deterministic integer factorisation
- Quantum generalized least squares method in system identification
- On the complexity of integer matrix multiplication
- Discrete Weighted Transforms and Large-Integer Arithmetic
- How fast can we multiply large integers on an actual computer?
- Polynomial modular product verification and its implications
- Efficient quantum multi-authority attribute-based encryption and generalizations
- Complexity analysis of algorithm for multiplication of superlarge numbers based on Walsh coefficients
- A \(\log\)-\(\log\) speedup for exponent one-fifth deterministic integer factorisation
- Random generation of subgroups of the modular group with a fixed isomorphism type
- Homomorphic encryption: a mathematical survey
- On the structure of random graphs with constant \(r\)-balls
- A rigorous extension of the Schönhage-Strassen integer multiplication algorithm using complex interval arithmetic
- Straight-line drawings of 1-planar graphs
- Quantum attribute-based encryption: a comprehensive study
- Root repulsion and faster solving for very sparse polynomials over \(p\)-adic fields
- The I/O complexity of Toom-Cook integer multiplication
This page was built for publication: Integer multiplication in time \(O(n\log n)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2662018)
