Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4635255 | Applied Mathematics and Computation | 2007 | 6 Pages |
Abstract
Given that the statistical approach “weighs” rather than counts the computing operations which arguably makes it more realistic (see [Soubhik Chakraborty, Pabitra Pal Choudhury, A statistical analysis of an algorithm's complexity, Applied Mathematics Letters 13 (5) (2000); Soubhik Chakraborty et al., On how statistics provides a reliable and valid measure for an algorithm's complexity, InterStat Dec2004#2 (http://interstat.statjournals.net/)]), we revisit Winograd's algorithm statistically with the objective of getting an empirical O(n2) complexity in two n Ã n matrix multiplication (n even). Next we briefly analyze our findings.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Soubhik Chakraborty, Kiran Kumar Sundararajan,