A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length

DOI10.17516/1997-1397-2021-14-1-69-73OpenAlexW3134163238MaRDI QIDQ5859289

Vladimir Vladimirovich Rybakov

Publication date: 16 April 2021

Published in: Journal of Siberian Federal University. Mathematics & Physics (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/jsfu892

zbMATH Keywords

computationstime of computationuniversal Church-Turing machines

Mathematics Subject Classification ID

General logic (03Bxx) Proof theory and constructive mathematics (03Fxx) Computability and recursion theory (03Dxx) Nonstandard models (03Hxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Small universal Turing machines
• Small Weakly Universal Turing Machines

This page was built for publication: A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length