On the simulation of many storage heads by one
type: Item
instance of: scholarly article
title: On the simulation of many storage heads by one
zbMATH Open document ID: 0985.68513
DOI: 10.1016/0304-3975(84)90115-4
author: Paul M. B. Vitányi
published in: Theoretical Computer Science
publication date: 2002-05-13T00:00:00Z
full work available at URL: https://ir.cwi.nl/pub/6607
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 03D10
zbMATH DE Number: 1739903
MaRDI profile type: Publication
OpenAlex ID: W2103679684
cites work: Q4077448
cites work: Counter machines and counter languages
cites work: Two-Tape Simulation of Multitape Turing Machines
cites work: Q5592246
cites work: Q3048298
cites work: On-line simulation of k + 1 tapes by k tapes requires nonlinear time
cites work: An information-theoretic approach to time bounds for on-line computation
cites work: Relations Among Complexity Measures
cites work: Real time computation
cites work: On the power of real-time two-way multihead finite automata with jumps
cites work: Q3886865
cites work: Q3933743
cites work: An Optimal Simulation of Counter Machines: The ACM Case
description: scientific article; zbMATH DE number 1739903