Limitations on Separating Nondeterministic Complexity Classes.

Charles Rackoff Joel I. Seiferas

Published in: SIAM J. Comput. (1981)

Keyphrases

tractable cases
website
complexity measures
computational complexity
space complexity
decision problems
information retrieval
intrinsic complexity
worst case
multi class
finite state
class labels
markov chain
real time
probability distribution
computational cost
bayesian networks
information systems
real world