Fine Separation of Average Time Complexity Classes.

Jin-yi Cai Alan L. Selman

Published in: STACS (1996)

Keyphrases

tractable cases
complexity measures
computational complexity
decision problems
machine learning
multi class
worst case
image processing
clustering algorithm
artificial neural networks
hidden markov models
class labels
standard deviation
lower complexity