Defying Dimensions Mod 6
Abstract
We show that a certain representation of the matrix-product can be computed with $n^{o(1)}$ multiplications. We also show, that siumilar representations of matrices can be compressed enormously.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2003
- DOI:
- arXiv:
- arXiv:cs/0307020
- Bibcode:
- 2003cs........7020G
- Keywords:
-
- Computational Complexity;
- F.1
- E-Print:
- Preliminary Version