한국콘텐츠학회:학술대회논문집 (Proceedings of the Korea Contents Association Conference)
- 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
- /
- Pages.389-392
- /
- 2005
불리언 행렬의 곱셈에 관한 연구
A Study on the Multiplication of Boolean Matrices
- Han Jae-Il (Kookmin Univ.) ;
- Jun Sung-Taeg (Youngsan Univ.)
- 발행 : 2005.11.01
초록
불리언 행렬은 다양한 분야에 응용되어 유용하게 사용되고 있으며, 불리언 행렬의 응용과 곱셈에 대하여 많은 연구가 수행되었다. 대부분의 연구에서는 불리언 행렬의 곱셈을 다루고 있으나 모두 두 불리언 행렬 곱셈에 관심을 두고 있으며 많은 불리언 행렬 쌍의 곱셈은 극히 소수의 연구에서 보이고 있다. 본 논문에서는 기존에 제시된 두 불리언 행렬의 최적 곱셈 알고리즘이 많은 불리언 행렬 쌍에 대한 곱셈을 해야 하는 경우 부적합함을 보이고 하나의
Boolean matrices are applied to a variety of areas and used successfully in many applications. There are many researches on the application and multiplication of boolean matrices. Most researches deal with the multiplication of boolean matrices, but all of them focus on the multiplication of just two boolean matrices and very few researches deal with the multiplication of many pairs of two boolean matrices. The paper discusses it is not suitable to use for the multiplication of many pairs of two boolean matrices the algorithm for the multiplication of two boolean matrices that is considered optimal up to now, and suggests a method that can improve the multiplication of a
키워드