wiki_research

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

sparse_boolean_matrix_multiplication (275B)

      1 # Sparse BMM
      2 
      3 [computational_hypothesis] : [boolean_matrix_multiplication] cannot be
      4 performed in [linear_time] in the number of 1 entries
      5 
      6 Also: [fully_sparse_boolean_matrix_multiplication]
      7 
      8 Up: [fine_grained_complexity]
      9 
     10 See also: [boolean_matrix_multiplication], [sparse]