Kolmogorov Complexity with Error.

Lance Fortnow, Troy Lee, Nikolai K. Vereshchagin

Browse the full STACS paper archive.