An information-theoretic approach to time bounds for on-line computation (Q1156484): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Wolfgang J. Paul / rank | |||
Property / author | |||
Property / author: Joel I. Seiferas / rank | |||
Property / author | |||
Property / author: Wolfgang J. Paul / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Joel I. Seiferas / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4077448 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Minimum Computation Time of Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real-time solutions of the origin-crossing problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Counter machines and counter languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real-Time Simulation of Multihead Tape Units / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4166744 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Boolean Memories / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two-Tape Simulation of Multitape Turing Machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New Real-Time Simulations of Multihead Tape Units / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4055196 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3051378 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On time versus space. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Relations Among Complexity Measures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real time computation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A formal theory of inductive inference. Part I / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:45, 13 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An information-theoretic approach to time bounds for on-line computation |
scientific article |
Statements
An information-theoretic approach to time bounds for on-line computation (English)
0 references
1981
0 references
lower time bounds for on-line simulation of one abstract storage unit by another
0 references