Faster integer multiplication
From MaRDI portal
Recommendations
Cited in
(77)- A simple and fast method for computing the Poisson binomial distribution function
- Multiplication is the easiest nontrivial arithmetic function
- On the complexity of integer matrix multiplication
- Efficient authentication from hard learning problems
- Fast structured matrix computations: tensor rank and Cohn-Umans method
- Fast algorithm of square rooting in some finite fields of odd characteristic
- Fast on-line integer multiplication
- Small normalized circuits for semi-disjoint bilinear forms require logarithmic and-depth
- Computing the depth distribution of a set of boxes
- A survey on delegated computation
- New width parameters for SAT and \#SAT
- On the complexity of computing with planar algebraic curves
- Faster polynomial multiplication over finite fields using cyclotomic coefficient rings
- On the complexity of Fibonacci coding
- The complexity of solving low degree equations over ring of integers and residue rings
- Linear differential equations as a data structure
- Space saving by dynamic algebraization based on tree-depth
- Fully homomorphic encryption over the integers for non-binary plaintexts without the sparse subset sum problem
- Faster sparse multivariate polynomial interpolation of straight-line programs
- Bounded-degree factors of lacunary multivariate polynomials
- Integer multiplication in time \(O(n\log n)\)
- On a fast algorithm for computing the Fourier transform
- Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications
- A fast algorithm for computing the digamma function
- The numerical solution of fractional integral equations via orthogonal polynomials in fractional powers
- A framework for deterministic primality proving using elliptic curves with complex multiplication
- Fast integer multiplication using modular arithmetic
- Faster deterministic integer factorization
- Computing L-series of geometrically hyperelliptic curves of genus three
- Even faster integer multiplication
- A self-tester for linear functions over the integers with an elementary proof of correctness
- A babystep-giantstep method for faster deterministic integer factorization
- Squeezing Feasibility
- A search for Wilson primes
- Tighter Fourier transform lower bounds
- Efficient computation of the characteristic polynomial of a threshold graph
- On Faster Integer Calculations Using Non-arithmetic Primitives
- Faster integer multiplication
- scientific article; zbMATH DE number 4104356 (Why is no real title available?)
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- On the expressive power of univariate equations over sets of natural numbers
- Dirichlet’s proof of the three-square theorem: An algorithmic perspective
- Fast integer multiplication using generalized Fermat primes
- Faster integer multiplication using plain vanilla FFT primes
- On computation of the Bessel function by summing up the series
- Polynomial multiplication over finite fields in time O(n n)
- Efficient computation of the characteristic polynomial of a threshold graph
- Lower Bounds for Multiplication via Network Coding
- On the Complexity of Bounded Context Switching.
- scientific article; zbMATH DE number 7250154 (Why is no real title available?)
- Computation of Exact Bootstrap Confidence Intervals: Complexity and Deterministic Algorithms
- On the hardness of approximate and exact (bichromatic) maximum inner product
- Multiplication
- The I/O complexity of Toom-Cook integer multiplication
- On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average
- Deterministic factorization of sums and differences of powers
- Efficient computation of the characteristic polynomial of a tree and related tasks
- How fast can we multiply large integers on an actual computer?
- Counting composites with two strong liars
- A strategy to optimize the complexity of Chudnovsky-type algorithms over the projective line
- Tensors in computations
- Fast on-line integer multiplication
- On the universality of product for classes of linear functions of two variables
- On the computational complexity of compressed power series
- Faster integer multiplication using short lattice vectors
- Fast evaluation algorithms for elementary algebraic and inverse functions using the FEE method
- On the complexity of regular-grammars with integer attributes
- Efficient Multiplication of Somewhat Small Integers Using Number-Theoretic Transforms
- Theoretical computer science: computational complexity
- Algorithmic counting of nonequivalent compact Huffman codes
- Fast computation of the number of solutions to \(x_1^2 + \cdots + x_k^2 \equiv \lambda \pmod{n}\)
- Backtracking-assisted multiplication
- Parsing Boolean grammars over a one-letter alphabet using online convolution
- A survey of polynomial multiplications for lattice-based cryptosystems
- A faster tree-decomposition based algorithm for counting linear extensions
- Nearly optimal refinement of real roots of a univariate polynomial
- On the complexity of inverting integer and polynomial matrices
This page was built for publication: Faster integer multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575156)
