Techniques for Separating Space Complexity Classes.

Joel I. Seiferas

Published in: J. Comput. Syst. Sci. (1977)

Keyphrases

space complexity
arc consistency
worst case
space requirements
worst case time complexity
computer vision
databases
information retrieval
artificial intelligence
upper bound
class hierarchy