加载中…
The logical depth of a {\em reversible} Turing machine equals the shortest running time of a shortest program for it. This is applied to show that the result in L.F. Antunes, A. Souto, and P.M.B. Vit'anyi, On the Rate of Decrease in Logical Depth, Theor. Comput. Sci., 702(2017), 60–64 is valid notwithstanding the error noted in Corrigendum P.M.B. Vit'anyi, Corrigendum to “On the rate of decrease in logical depth” by L.F. Antunes, A. Souto, and P.M.B. Vit'anyi [Theoret. Comput. Sci. 702 (2017) 60–64], {\em Theoret. Comput. Sci.}, https://doi.org/10.1016/j.tcs.2018.07.009 . /

生成讲解博客的中文版本

生成AI智能校验的中文版本