Near Quadratic Matrix Multiplication Modulo Composites

Details Near Quadratic Matrix Multiplication Modulo Composites Near Quadratic Matrix Multiplication Modulo Composites

2003-01-08

arxiv.org/abs/cs/0301004v3

Computer Science

Computational Complexity

Prelimanary version, 6 pages

Scientific paper

We 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.

Affiliated with

Also associated with

No associations

Rating

Near Quadratic Matrix Multiplication Modulo Composites does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Near Quadratic Matrix Multiplication Modulo Composites, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Near Quadratic Matrix Multiplication Modulo Composites will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-96827