A note on "Category and measure in complexity classes".

Liang Chen Naoyuki Tokuda

Published in: Inf. Process. Lett. (2000)

Keyphrases

complexity measures
tractable cases
similarity measure
computational complexity
computational cost
intrinsic complexity
decision problems
databases
decision trees
database
upper bound
worst case
text categorization
knowledge base
correlation coefficient
search engine
real time