Hierarchies of Turing machines with restricted tape alphabet size
type: Item
instance of: scholarly article
title: Hierarchies of Turing machines with restricted tape alphabet size
zbMATH Open document ID: 0307.68037
DOI: 10.1016/S0022-0000(75)80049-3
author: Oscar H. Ibarra
author: Sartaj Sahni
published in: Journal of Computer and System Sciences
publication date: 1975-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D10
zbMATH DE Number: 3481841
MaRDI profile type: Publication
cites work: On the Computational Complexity of Algorithms
cites work: Q5592246
cites work: A Hierarchy Theorem for Polynomial-Space Recognition
cites work: Q5636862
description: scientific article; zbMATH DE number 3481841