Is Space a Stronger Resource than Time? Positive Answer for the Nondeterministic at-Least-Quadratic Time Case

Nicola Caporaso

Published in: CoRR (2010)

Keyphrases

objective function
pairwise
data points
low dimensional
space time
vector space
positive and negative
information resources
real time
databases
website
case study
computational complexity
search space
resource consumption