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
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7063380
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines |
scientific article; zbMATH DE number 7063380 |
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
0.752287745475769
0 references
0.7441792488098145
0 references
0.7441792488098145
0 references
0.7406648397445679
0 references
0.7317808866500854
0 references
