An information-theoretic approach to time bounds for on-line computation (Q1156484): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal rank
 
Property / author
 
Property / author: Joel I. Seiferas / rank
Normal 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 / namelinks / 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
    0 references
    0 references
    0 references
    1981
    0 references
    lower time bounds for on-line simulation of one abstract storage unit by another
    0 references

    Identifiers