• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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

Paul BeameChristopher BeckRussell 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