![](/img/cover-not-exists.png)
Non-reducible descriptions for conditional Kolmogorov complexity
Andrej Muchnik, Alexander Shen, Mikhail Ustinov, Nikolai Vereshchagin, Michael VyuginVolume:
384
Year:
2007
Language:
english
Pages:
10
DOI:
10.1016/j.tcs.2007.05.019
File:
PDF, 316 KB
english, 2007