모든 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서비스학회
• 저자명: 한재일(Jae-Il Han)
• 간행물 정보: 『한국IT서비스학회지』한국SI학회지 제5권 제1호, 191~198쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2006.05.01

영문 초록

  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
1. 서론
2. 관련 연구 및 문제점
3. 용어 및 기호 정의
4. 벡터 기반의 불리언 행렬 중첩 곱셈
5. 중첩곱셈의 공간 및 시간 복잡도
6. 중첩곱셈 알고리즘 및 실행결과
7. 결론 및 향후 연구방향
참고문헌
저자소개

키워드

Boolean Matrix Space Complexity Time Complexity NP-complete