wiki_research

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

sparse_bmm_hypothesis (190B)

      1 # Sparse bmm hypothesis
      2 
      3 [boolean_matrix_multiplication] cannot be
      4 performed in [linear_time] in the number of 1 entries
      5 
      6 Up: [complexity_hypothesis], [sparse_boolean_matrix_multiplication]