An information-theoretic approach to time bounds for on-line computation
type: Item
instance of: scholarly article
title: An information-theoretic approach to time bounds for on-line computation
zbMATH Open document ID: 0468.68055
DOI: 10.1016/0022-0000(81)90009-X
author: Janos Simon
author: Wolfgang J. Paul
author: Joel I. Seiferas
published in: Journal of Computer and System Sciences
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3735144
zbMATH Keywords: lower time bounds for on-line simulation of one abstract storage unit by another
MaRDI profile type: Publication
cites work: Q4077448
cites work: On the Minimum Computation Time of Functions
cites work: Real-time solutions of the origin-crossing problem
cites work: Counter machines and counter languages
cites work: Real-Time Simulation of Multihead Tape Units
cites work: Q4166744
cites work: Boolean Memories
cites work: Two-Tape Simulation of Multitape Turing Machines
cites work: New Real-Time Simulations of Multihead Tape Units
cites work: Q4055196
cites work: Q3051378
cites work: On time versus space. II
cites work: Relations Among Complexity Measures
cites work: Real time computation
cites work: A formal theory of inductive inference. Part I
description: scientific article; zbMATH DE number 3735144