A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices (Q2027889)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices |
scientific article |
Statements
A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices (English)
0 references
28 May 2021
0 references
transitive closure of graph
0 references
Boolean matrix multiplication
0 references
matrix multiplication over rings
0 references
bit complexity
0 references
Boolean circuits
0 references
size and depth
0 references
modular addition and multiplication
0 references
