Kolmogorov complexity of enumerating finite sets

Nikolai K. Vereshchagin. Kolmogorov complexity of enumerating finite sets. Inf. Process. Lett., 103(1):34-39, 2007. [doi]

Abstract

Abstract is missing.