Login / Signup

On the Asymptotic Complexity of Matrix Multiplication (Extended Summary)

Don CoppersmithShmuel Winograd
Published in: FOCS (1981)
Keyphrases
  • matrix multiplication
  • worst case
  • message passing
  • computational complexity
  • data management
  • matrix factorization
  • space complexity