In fact, when x is a matrix, further acceleration is possible which exploits the structure of matrix multiplication, and only n {\displaystyle {\sqrt {n}}} instead of n multiplies are needed (at the expense of requiring more storage) using the 1973 method of Paterson and Stockmeyer.
Zapravo, kada je x matrica, dalje ubrzanje je moguće i eksploatiše strukturu matrice, potrebno je samo n {\displaystyle {\sqrt {n}}} umesto n množenja (na uštrb korišćenja dodatnog memorijskog prostora) upotrebom 1973 metoda Patersona i Stokmavera.