Dimension Characterizations of Complexity Classes.

Xiaoyang Gu Jack H. Lutz

Published in: MFCS (2006)

Keyphrases

intrinsic complexity
tractable cases
computational cost
complexity measures
complexity analysis
data sets
real world
genetic algorithm
artificial intelligence
approximation error
lower complexity
multiple dimensions
vapnik chervonenkis dimension