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]
@inproceedings{FortnowLV06,
title = {Kolmogorov Complexity with Error},
author = {Lance Fortnow and Troy Lee and Nikolai K. Vereshchagin},
year = {2006},
doi = {10.1007/11672142_10},
url = {http://dx.doi.org/10.1007/11672142_10},
tags = {Kolmogorov complexity},
researchr = {https://researchr.org/publication/FortnowLV06},
cites = {0},
citedby = {0},
pages = {137-148},
booktitle = {STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings},
editor = {Bruno Durand and Wolfgang Thomas},
volume = {3884},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-32301-5},
}