Positive Relativizations of Complexity Classes.

Alan L. Selman Xu Mei-Rui Ronald V. Book

Published in: SIAM J. Comput. (1983)

Keyphrases

tractable cases
complexity measures
worst case
positive and negative
complexity analysis
learning algorithm
image features
positive data
database
neural network
multi agent
object recognition
relational databases
class labels
intrinsic complexity