A tradeoff theorem for space and reversal
type: Item
instance of: scholarly article
title: A tradeoff theorem for space and reversal
zbMATH Open document ID: 0545.68037
DOI: 10.1016/0304-3975(84)90033-1
author: Jia-Wei Hong
published in: Theoretical Computer Science
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3868614
zbMATH Keywords: tradeoff
zbMATH Keywords: off-line Turing machine
zbMATH Keywords: work space
zbMATH Keywords: reversals
MaRDI profile type: Publication
full work available at URL: 0304-3975(84)90033-1
OpenAlex ID: W1983275069
cites work: Q5592246
cites work: Storage Modification Machines
description: scientific article; zbMATH DE number 3868614