Small universal Turing machines
type: Item
instance of: scholarly article
title: Small universal Turing machines
zbMATH Open document ID: 0874.68106
DOI: 10.1016/S0304-3975(96)00077-1
author: Yurii Rogozhin
published in: Theoretical Computer Science
publication date: 1997-02-27T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 983791
MaRDI profile type: Publication
Wikidata QID: Q56112365
cites work: The Definition of Universal Turing Machine
cites work: Q3686043
cites work: A New Hierarchy of Elementary Functions
cites work: Small deterministic Turing machines
cites work: Q3815289
cites work: Q4284259
cites work: Q5586325
cites work: Q5552753
cites work: Q3862404
cites work: Towards a Precise Characterization of the Complexity of Universal and Nonuniversal Turing Machines
cites work: MINSKY'S SMALL UNIVERSAL TURING MACHINE
cites work: Q3661558
cites work: Q4383577
cites work: Automata Studies. (AM-34)
full work available at URL: s0304-3975(96)00077-1
OpenAlex ID: W2065105492
description: scientific article; zbMATH DE number 983791