כפל מטריצות – הבדלי גרסאות

ב-[[1969]] הראה [[וולקר שטראסן]] כי ניתן להכפיל מטריצות באופן יעיל יותר ("[[אלגוריתם שטראסן]]") של <math>n^{\log_2 7}</math> (בערך 2.807). שיפורים נוספים הורידו את החזקה ל-2.376 ([[דון קופרסמיט]] ו[[שמואל וינוגרד]], [[1987]]), ואז ל-2.373{{הערה|http://theory.stanford.edu/~virgi/matrixmult-f.pdf}} ([[2010]]). זו הסיבוכיות הטובה ביותר הידועה, אם כי הקבועים העצומים הופכים את האלגוריתם הזה לתאורטי בלבד.