科研之友
微信
新浪微博
Facebook
分享链接
摘要
We revisit the axiomatization of Kolmogorov complexity given by Alexander Shen, currently available only in Russian language. We derive an axiomatization for conditional plain Kolmogorov complexity. Next we show that the axiomatic system given by Shen cannot be weakened (at least in any natural way). In addition we prove that the analogue of Shen%26apos;s axiomatic system fails to characterize prefix-free Kolmogorov complexity.
- 出版日期2013-1
