Non-reducible Descriptions for Conditional Kolmogorov Complexity.

Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin

Browse the full TAMC paper archive.