A Uniform Approach to Define Complexity Classes.

Daniel P. Bovet Pierluigi Crescenzi Riccardo Silvestri

Published in: Theor. Comput. Sci. (1992)

Keyphrases

computational complexity
tractable cases
complexity measures
worst case
data mining
lower complexity
intrinsic complexity
database
databases
machine learning
data structure
search algorithm
active learning
computational cost
multi class
np complete