슈트라센 알고리즘: 두 판 사이의 차이

[[선형대수학]]에서 '''슈트라센 알고리즘'''은 [[폴커 슈트라센]]이 [[1969년]]에 개발한 [[행렬 곱셈]] [[알고리즘]]이다. 정의에 따라 ''n''×''n'' 크기의 두 행렬을 곱하면 [[점근 표기법|O]](n³)의 시간이 소요되지만 이 알고리즘은 대략 O(n^2.807)의 시간이 소요된다.

 

[[it:Algoritmo di Strassen]]

[[ja:シュトラッセンのアルゴリズム]]

[[pt:Algoritmo de Strassen]]

[[ru:Алгоритм Штрассена]]