כפל מטריצות – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ r2.7.1) (בוט מוסיף: ko:행렬 곱셈 |
←סיבוכיות הכפל: עצומים באילו סדרי גודל? |
||
שורה 19:
ב-[[1969]] הראה [[וולקר שטראסן]] כי ניתן להכפיל מטריצות באופן יעיל יותר ("[[אלגוריתם שטראסן]]") של n בחזקת log7 חלקי log2 (בערך 2.807).
ב-[[1990]] הצליחו דון קופרסמיט ושמואל וינוגרד להגיע לאלגוריתם מכפלה שהסיבוכיות שלו נמוכה עד כדי n בחזקת 2.376 ונכון ל[[2011]] זו הסיבוכיות הטובה ביותר; אם כי הקבועים העצומים{{הבהרה}} הופכים את האלגוריתם הזה לתאורטי בלבד.
===שימושי הכפל===
| |||