On Tape Complexity Classes and Savitch Mazes.

Published in: J. Inf. Process. Cybern. (1981)

Keyphrases

complexity measures
tractable cases
computational complexity
high speed
intrinsic complexity
worst case
machine learning
computer vision
case study
computational cost
decision problems
memory requirements
space complexity
complexity analysis