Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds.

Published in: DCFS (2008)

Keyphrases

kolmogorov complexity
lower bound
complexity measures
inductive inference
upper bound
high speed
np hard
vc dimension
worst case
objective function
optimal solution
branch and bound
average case complexity
branch and bound algorithm
image registration
lower and upper bounds
feature extraction