Increasing Kolmogorov complexity (2005)

by Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai Vereshchagin
Venue:In Proceedings of the 22nd Symposium on Theoretical Aspects of Computer Science