כפל מטריצות – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט מסיר: hy:Matrix multiplication (deleted) |
|||
שורה 24:
ב-[[1969]] הראה [[וולקר שטראסן]] כי ניתן להכפיל מטריצות באופן יעיל יותר ("[[אלגוריתם שטראסן]]") של <math>n^{\log_2 7}</math> (בערך 2.807).
ב-[[1990]] הצליחו דון קופרסמיט ושמואל וינוגרד להגיע לאלגוריתם מכפלה שהסיבוכיות שלו נמוכה עד כדי n בחזקת 2.376 ונכון ל[[2011]] זו הסיבוכיות הטובה ביותר; אם כי הקבועים העצומים הופכים את האלגוריתם הזה לתאורטי בלבד. :-(
===שימושי הכפל===
| |||