Tape Reversal Complexity Hierarchies

Patrick C. Fischer Juris Hartmanis Manuel Blum

Published in: SWAT (1968)

Keyphrases

worst case
computational cost
high speed
computational complexity
databases
decision making
digital libraries
decision problems
hierarchical structure
np hard
hidden markov models
preprocessing
image segmentation
decision trees
metadata
information systems
real world