On Some Deterministic Space Complexity Problems

Published in: STOC (1980)

Keyphrases

space complexity
problems involving
machine learning
optimization problems
search engine
social networks
decision trees
computational complexity
special case
decision problems
benchmark problems
solving problems
randomized algorithms