Indirect addressing and the time relationships of some models of sequential computation (Q1140427): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On Computable Numbers, with an Application to the Entscheidungsproblem. A Correction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Computational Complexity of Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / 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: Q4124336 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines / 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 solutions of the origin-crossing problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Families of Languages Defined by Time-Bounded Random Access Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Minimum Computation Time of Functions / rank
 
Normal rank

Latest revision as of 04:10, 13 June 2024

scientific article
Language Label Description Also known as
English
Indirect addressing and the time relationships of some models of sequential computation
scientific article

    Statements

    Indirect addressing and the time relationships of some models of sequential computation (English)
    0 references
    0 references
    1979
    0 references
    sequential computation
    0 references
    counter machine
    0 references
    effective computability
    0 references
    random access machine
    0 references
    complexity analogues to Church's thesis
    0 references
    indirect addressing
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references