看板 Prob_Solve 關於我們 聯絡資訊
查wiki目前看到了三種# Strassen演算法 (1969)# Winograd演算法 (1980) # Coppersmith–Winograd演算法 前面兩種演算法目前都看懂也可以實做了,但是衝著第三種演算法是目前最快的方法,很 想瞭解,看完原始paper仍然看不懂,希望有前輩可以給予指導此演算法的精神。 另外,Coppersmith–Winograd在小弟google的結論來看,許多篇文章都略提到他不適合 實際應用,可以請教是什麼原因? 最後,想請教除了基於非副整數的凝聚演算法以外,還有其他作矩陣相乘的效能好過 Coppersmith–Winograd? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.159.237 ※ 編輯: alastair 來自: 114.24.159.237 (12/01 20:10)