Completeness for Nondeterministic Complexity Classes.

Harry Buhrman Steven Homer Leen Torenvliet

Published in: Math. Syst. Theory (1991)

Keyphrases

tractable cases
complexity measures
computational complexity
neural network
artificial intelligence
real time
real world
machine learning
data structure
relational databases
decision problems
class hierarchy