Proof of the Strassen's matrix multiplication method
The famous Strassen's matrix is a real treat for us,as it reduces the time complexity from the traditional O(n^3) to O(n^2.8).Of all the resources,I have gone through,even Cormen and Steven Skienna's book,they clearly do not state of how Strassen thought about it?Any resources to help in this regard?
The famous Strassen's matrix is a real treat for us,as it reduces the time complexity from the traditional O(n^3) to O(n^2.8).Of all the resources,I have gone through,even Cormen and Steven Skienna's book,they clearly do not state of how Strassen thought about it?Any resources to help in this regard?
No comments:
Post a Comment