wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

combinatorial_boolean_matrix_multiplication_hypothesis (367B)

      1 # Combinatorial Boolean matrix multiplication hypothesis
      2 
      3 [hypothesis]: there are no O(n^{3-epsilon}) time [algorithm_combinatorial] for [boolean_matrix_multiplication] for epsilon>0
      4 
      5 Connected to [omv_hypothesis]
      6 
      7 Up: [computational_hypothesis] on [combinatorial_boolean_matrix_multiplication]
      8 
      9 See also: [boolean_matrix_multiplication_hypothesis], [omm_conjecture]