Kolmogorov complexity and lower bounds.

Wolfgang J. Paul

Published in: FCT (1979)

Keyphrases

kolmogorov complexity
lower bound
complexity measures
inductive inference
upper bound
vc dimension
branch and bound
branch and bound algorithm
np hard
objective function
lower and upper bounds
upper and lower bounds
optimal solution
optimal cost
neural network
training set
feature selection