Nonreducible Descriptions for the Conditional Kolmogorov Complexity. - Mikhail Ustinov (Probl. Inf. Transm., 2005)

Non-reducible descriptions for conditional Kolmogorov complexity. - Andrej Muchnik; Alexander Shen 001; Mikhail Ustinov; Nikolai K. Vereshchagin; Michael V. Vyugin (Theor. Comput. Sci., 2007)