Masaq Index
arXiv 2003-01-08 1 views

Near Quadratic Matrix Multiplication Modulo Composites

Grolmusz, Vince

Original · EN

We show how one can use non-prime-power, composite moduli for computing representations of the product of two n× n matrices using only n²⁺ᵒ⁽¹⁾ multiplications.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.