모든 l×n, n×m, m×k 불리언 행렬 사이의 중첩곱셈에 대한 연구
A Study on the Two Consecutive Multiplications of All l×n, n×m and m×k Boolean Matrices
- 한국IT서비스학회
- 한국IT서비스학회지
- 한국SI학회지 제5권 제1호
-
2006.05191 - 198 (8 pages)
- 7
Boolean matrices have been successfully used in various areas, and many researches have been performed on them. However, almost all the researches focus on the efficient multiplication of two boolean matrices and no research has been shown to deal with the multiplication of all boolean matrices and their consecutive multiplications. The paper suggests a mathematical theory that enables the efficient consecutive multiplications of all l×n , n×m , and m×k boolean matrices, and discusses its computational complexity and the execution results of the consecutive multiplication algorithm based on the theory.
Abstract<BR>1. 서론<BR>2. 관련 연구 및 문제점<BR>3. 용어 및 기호 정의<BR>4. 벡터 기반의 불리언 행렬 중첩 곱셈<BR>5. 중첩곱셈의 공간 및 시간 복잡도<BR>6. 중첩곱셈 알고리즘 및 실행결과<BR>7. 결론 및 향후 연구방향<BR>참고문헌<BR>저자소개<BR>
(0)
(0)