Kolmogorov Complexity with Error
From MaRDI portal
Publication:5449793
DOI10.1007/11672142_10zbMath1137.68032OpenAlexW1507670659MaRDI QIDQ5449793
Troy Lee, Nikolai K. Vereshchagin, Lance J. Fortnow
Publication date: 19 March 2008
Published in: STACS 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11672142_10
Related Items