المساق
arXiv 2003-01-08 2 مشاهدة

Near Quadratic Matrix Multiplication Modulo Composites

Grolmusz, Vince

Computational Complexity Discrete Mathematics F.1.3; F.2.1; G.1.3

الأصل · 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.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.

اقرأ على arXiv