Lance Fortnow, Troy Lee, Nikolai K. Vereshchagin. Kolmogorov Complexity with Error. In Bruno Durand, Wolfgang Thomas, editors, STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings. Volume 3884 of Lecture Notes in Computer Science, pages 137-148, Springer, 2006. [doi]
Abstract is missing.