Matrix Product Algorithm   행렬 곱셈 알고리즘

1. 행렬 곱셈 알고리즘

  ㅇ 수학적 표현
      

  ㅇ 이를 단순하게 알고리즘으로 표현하면,
      
Input   : int n, A[n,n], B[n,n]
Ouptput : C[n,n]

void matrix_multiplication (n, A[,], B[,], C[,]) {
    int i, j, k
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            C[i,j] = 0;
            for (k = 1; k <= n; k++)
                C[i,j] = C[i,j] + A[i,k] * B[k,j];
        }
    }
}


2. 효율적 행렬곱셈 알고리즘 例)

  ㅇ 1969년 독일 수학자 폴커 스트라센(Volker Strassen)
     - 분할정복법에 기반하여 효율적인 행렬곱셈 알고리즘을 만듬

  ㅇ ... (작성중) ...