Multi-conditional Descriptions and Codes in Kolmogorov Complexity

Andrei A. Muchnik Alexei L. Semenov

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

Keyphrases

kolmogorov complexity
inductive inference
high level
complexity measures
decision trees
training data
rough sets
error correction