Logical Depth for Reversible Turing Machines With an Application to the Rate of Decrease in Logical Depth for General Turing Machines

Theoretical Computer Science - Netherlands
doi 10.1016/j.tcs.2019.01.031
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

Four Small Universal Turing Machines

Fundamenta Informaticae
Information SystemsAlgebraNumber TheoryMathematicsComputational TheoryTheoretical Computer Science
2009English

Ultrametric Automata and Turing Machines

English

Universality of Quantum Turing Machines With Deterministic Control

Journal of Logic and Computation
ArtsHumanitiesHardwareArchitectureLogicTheoretical Computer ScienceSoftware
2015English

Small Semi-Weakly Universal Turing Machines

Fundamenta Informaticae
Information SystemsAlgebraNumber TheoryMathematicsComputational TheoryTheoretical Computer Science
2009English

Implementation of DNA Pattern Recognition in Turing Machines

GSTF INTERNATIONAL JOURNAL ON COMPUTING
2011English

A Comparison of the Work Done by Generalized Sequential Machines and Turing Machines

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1962English

A Dream of Simplicity: Scientific Computing on Turing Machines

Computing in Science and Engineering
EngineeringComputer Science
2017English

On the Power of Real Turing Machines Over Binary Inputs

SIAM Journal on Computing
MathematicsComputer Science
1997English

Abstract Geometrical Computation 4: Small Turing Universal Signal Machines

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2011English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy