Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines (Q2420575)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines |
scientific article |
Statements
Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines (English)
0 references
6 June 2019
0 references
This paper claims that an erroneous result in [\textit{L. F. Antunes} et al., Theor. Comput. Sci. 702, 60--64 (2017; Zbl 1380.68238); corrigendum ibid. 770, 101 (2019; Zbl 1421.68090)] is true for reversible Turing machines.
0 references
logical depth
0 references
Kolmogorov complexity
0 references
compression
0 references
