Dimension Characterizations of Complexity Classes.

Xiaoyang Gu Jack H. Lutz

Published in: Comput. Complex. (2008)

Keyphrases

tractable cases
complexity measures
worst case
intrinsic complexity
computational complexity
computer vision
vapnik chervonenkis dimension
class labels
approximation error
multiscale
computational cost
special case
upper bound
space complexity
image sequences
class hierarchy
decision trees
feature selection