A Time-Space Tradeoff for Boolean Matrix Multiplication

Karl R. Abrahamson

Published in: FOCS (1990)

Keyphrases

matrix multiplication
message passing
boolean functions
low dimensional
computational complexity
object recognition
lower bound
search space
special case
space time