Non-linear Inequalities between Predictive and Kolmogorov Complexity

Michael V. Vyugin Vladimir V. V'yugin

Published in: Electron. Colloquium Comput. Complex. (2001)

Keyphrases

kolmogorov complexity
inductive inference
sufficient conditions
complexity measures
predictive modeling
feature selection
linear programming
predictive model