boolean_matrix_multiplication (415B)
1 # BMM 2 3 The [computational_problem] of [matrix_multiplication] for the [boolean_semiring] 4 5 [boolean_matrix_multiplication_hypothesis] 6 7 Variants: 8 - [combinatorial_boolean_matrix_multiplication] 9 - [sparse_boolean_matrix_multiplication] 10 - [fully_sparse_boolean_matrix_multiplication] 11 12 Up: [matrix_multiplication] for [boolean_semiring], [fine_grained_complexity_problems] 13 14 Aliases: matrix multiplication Boolean, BMM