Improved time and space bounds for Boolean matrix multiplication

1978 ◽  
Vol 11 (1) ◽  
Author(s):  
Leonard Adleman ◽  
KelloggS. Booth ◽  
FrancoP. Preparata ◽  
WalterL. Ruzzo
Keyword(s):  
Matrix Multiplication ◽  
Boolean Matrix ◽  
Time And Space ◽  
Boolean Matrix Multiplication

scholarly journals Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision

Algorithmica ◽  
2015 ◽  
Vol 76 (1) ◽  
pp. 1-16 ◽  
Author(s):  
Stacey Jeffery ◽  
Robin Kothari ◽  
François Le Gall ◽  
Frédéric Magniez
Keyword(s):  
Matrix Multiplication ◽  
Boolean Matrix ◽  
Query Complexity ◽  
Quantum Query Complexity ◽  
Boolean Matrix Multiplication ◽  
Quantum Query
Sign in / Sign up

Export Citation Format

Share Document