Boolean matrix multiplication using only O(n log ₂ ⁷ log n) bit operations

• 1 September 1977
• journal article
• Published by Association for Computing Machinery (ACM) in ACM SIGACT News
• Vol. 9  (3) , 23
• https://doi.org/10.1145/1008361.1008362

Abstract

Keywords

• BOOLEAN MATRIX MULTIPLICATION
• NLOG27 LOG N
• BIT OPERATION