Non-reducible descriptions for conditional Kolmogorov complexity

Andrei A. Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin. Non-reducible descriptions for conditional Kolmogorov complexity. Electronic Colloquium on Computational Complexity (ECCC), (054), 2004. [doi]

Abstract

Abstract is missing.