Near Quadratic Matrix Multiplication Modulo Composites

Simple item page
dc.creatorGrolmusz, Vince
dc.date2003-01-08
dc.date2003-02-04
dc.date.accessioned2026-07-07T03:19:20Z
dc.date.available2026-07-07T03:19:20Z
dc.descriptionWe show how one can use non-prime-power, composite moduli for computing representations of the product of two $n\times n$ matrices using only $n^{2+o(1)}$ multiplications.
dc.descriptionPrelimanary version, 6 pages
dc.identifierhttps://arxiv.org/abs/cs/0301004
dc.identifierhttp://arxiv.org/abs/cs/0301004
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31418
dc.subjectComputational Complexity
dc.subjectDiscrete Mathematics
dc.subjectF.1.3; F.2.1; G.1.3
dc.titleNear Quadratic Matrix Multiplication Modulo Composites
dc.typetext

Files

Collections

arXiv