אם כפל מטריצות הוא חישוב עם סיבוכיות מסדר גודל של ?(?3) אז ניתן להוריד את הסיבוכיות ל- ?(?2) אם ברשותנו n מעבדים