boolean_matrix_multiplication_hypothesis (347B)
1 # Boolean Matrix Multiplication hypothesis 2 3 Hypothesis: two [boolean_matrix] of n by n cannot be multiplied in O(n^2) 4 5 Note: not everyone believes this! 6 7 Up: [computational_hypothesis] on [boolean_matrix_multiplication] 8 9 See also: [combinatorial_boolean_matrix_multiplication_hypothesis], [omm_conjecture] 10 11 Aliases: BMM hypothesis, BMM conjecture