Fine Separation of Average-Time Complexity Classes.

Jin-yi Cai Alan L. Selman

Published in: SIAM J. Comput. (1999)

Keyphrases

tractable cases
complexity measures
data sets
decision problems
real time
neural network
search engine
database systems
computational complexity
upper bound
object detection
standard deviation
space complexity
complexity analysis