Kolmogorov complexity and tree learning

1. Kolmogorov complexity and Minimal description length (MDL) principle

2. MDL and the best tree selection. MDL and post-pruning