On the Relativization of Deterministic and Nondeterministic Complexity Classes.

Michael I. Dekhtyar

Published in: MFCS (1976)

Keyphrases

tractable cases
complexity measures
decision problems
data sets
computational complexity
worst case
intrinsic complexity
dynamic programming
computational cost
black box
data mining
computer vision
image features
class labels
space complexity
finite state