Kolmogorov complexity
Together with Ming Li he pioneered theory and applications of Kolmogorov complexity. They co-authored the textbook "An Introduction to Kolmogorov Complexity and Its Applications", parts of which have been translated into Chinese, Russian and Japanese. The textbook