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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references