Algorithm to beat Strassen’s Algorithm
You don’t really specify what the question is here, but I guess it is to disprove that this trivial algorithm runs faster than Strassen. Say you divide your matrices into blocks each of dimension (n / k) X (n / k) (in your question, k is 4). Then each matrix will have k2 blocks, and … Read more