Complexity Classes Defined by Counting Quantifiers.

Published in: J. ACM (1991)

Keyphrases

tractable cases
complexity measures
space complexity
worst case
neural network
computational complexity
class labels
decision making
lower bound
training set
np hard
computational cost
semi supervised
case study
decision problems
information systems
algebraic operations
intrinsic complexity
real time