Matrix Multiplication
Think about the matrix multiplication problem. It is defined as A(mxn) X B(nxp) = C(mxp). This requires O(nxmxp) number of additions and multiplications. My question is is it somehow possible to have an approximate resultant matrix with lesser number of operations? I mean the resultant matrix C need not be an exact one; elements of C may vary slightly from actual element. Can you work with this?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
strassen's alogorithm does the process in O(<math>n^2.81</math>)