Circuit Definitions of Nondeterministic Complexity Classes.

H. Venkateswaran

Published in: SIAM J. Comput. (1992)

Keyphrases

tractable cases
computational complexity
complexity measures
high speed
complexity analysis
worst case
decision problems
artificial intelligence
search algorithm
class labels
memory requirements
electronic circuits