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
Citations:51 - 7 self