Nikolai K. Vereshchagin. Kolmogorov Complexity Conditional to Large Integers. Electronic Colloquium on Computational Complexity (ECCC), (086), 2001. [doi]
@article{ECCC-TR01-086,
title = {Kolmogorov Complexity Conditional to Large Integers},
author = {Nikolai K. Vereshchagin},
year = {2001},
url = {http://eccc.hpi-web.de/eccc-reports/2001/TR01-086/index.html},
tags = {Kolmogorov complexity},
researchr = {https://researchr.org/publication/ECCC-TR01-086},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
number = {086},
}