Efficient Algorithms for Logical Matrices
摘要
This chapter is dedicated to the fast multiplication of matrices with Boolean entries. We have explained how the classical, exact, fast matrix multiplication algorithms presented in the monograph can be used in this case and have presented a special algorithm for this purpose.