Login / Signup

Polynomial Multiplication over Finite Fields in Time \( O (n \log n) \).

David HarveyJoris van der Hoeven
Published in: J. ACM (2022)
Keyphrases
  • finite number
  • database systems
  • floating point
  • worst case
  • arithmetic operations
  • real numbers
  • real time
  • computer vision
  • low order
  • application fields
  • matrix multiplication
  • polynomial hierarchy
  • unit length