Kolmogorov-Loveland Sets and Advice Complexity Classes

Published in: CoRR (2010)

Keyphrases

tractable cases
complexity measures
decision procedures
information systems
computational complexity
convex sets
database
data sets
upper bound
class labels
space complexity
complexity analysis