Boolean Matrix Multiplication
Matrix multiplication of two boolean matrices (i.e. where all entries are in and addition is mod 2)
Parameters
- : dimension of square matrix
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 2 of 2 algorithms
| See more | ||||
|---|---|---|---|---|
| Output-Sensitive Quantum BMM | 2018 | O*( \min \{n^{1/3} L^{17/30}, n^{1.5} L^{1/4}\}) | ||
| O'Neil 1973 | 1973 | O(n^3) |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table