מה התקורה )overhead )בחישוב כפל שתי מטריצות בשיטה הנאיבית )שלוש לולאות(? הניחו כי גודל המטריצה הוא nXn וכי עומדים לרשותנו n מעבדים במחשב המקבילי.