Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space.

Paul Beame Christopher Beck Russell Impagliazzo

Published in: STOC (2012)

Keyphrases

lower bound
space time
high dimensional
search space
high resolution
special case
low dimensional
parameter space
database
real time
database systems
computational complexity
low resolution
vector space