Four Small Universal Turing Machines

Fundamenta Informaticae - Netherlands
doi 10.3233/fi-2009-0036
Full Text
Abstract

Available in full text

Date
Authors
Publisher

IOS Press

Related search

Small Semi-Weakly Universal Turing Machines

Fundamenta Informaticae
Information SystemsAlgebraNumber TheoryMathematicsComputational TheoryTheoretical Computer Science
2009English

Abstract Geometrical Computation 4: Small Turing Universal Signal Machines

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2011English

Ultrametric Automata and Turing Machines

English

The Definition of Universal Turing Machine

Proceedings of the American Mathematical Society
MathematicsApplied Mathematics
1957English

The Determination of the Value of Rado’s Noncomputable Function $\Sigma (K)$ for Four-State Turing Machines

Mathematics of Computation
Computational MathematicsApplied MathematicsNumber TheoryAlgebra
1983English

Universality of Quantum Turing Machines With Deterministic Control

Journal of Logic and Computation
ArtsHumanitiesHardwareArchitectureLogicTheoretical Computer ScienceSoftware
2015English

Implementation of DNA Pattern Recognition in Turing Machines

GSTF INTERNATIONAL JOURNAL ON COMPUTING
2011English

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

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2019English

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

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1962English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy