슈트라센 알고리즘: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Singleheart (토론 | 기여) |
|||
88번째 줄:
빅터 판(Victor Pan)은 슈트라센 알고리즘에서 행렬을 더 잘게 나눠서 O(n<sup>2.795</sup>)의 시간 안에 행렬을 곱하는 방법을 개발했다. 그는 68×68 행렬은 132,464번의 곱셈으로, 70×70 행렬은 143,640번의 곱셈으로, 72×72 행렬은 155,424번의 곱셈으로 계산이 가능함을 보였다.
[[돈 코퍼스미스]](Don Coppersmith)와 슈무엘 위노그라드는 [[1987년]]에 또 다른 알고리즘인 '''코퍼스미스-위노그라드 알고리즘'''(Coppersmith–Winograd algorithm)을 개발했다. 이 알고리즘 역시 슈트라센
== 바깥 고리 ==
* {{언어고리|en}} [http://mathworld.wolfram.com/StrassenFormulas.html MathWorld: Strassen's Formula] ([[역행렬#작은 블록으로 나눠서 계산하는 법|역행렬]] 계산에 대한 공식도 포함)
|