Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time (Q4785637): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 17:21, 5 March 2024

scientific article; zbMATH DE number 1848454
Language Label Description Also known as
English
Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time
scientific article; zbMATH DE number 1848454

    Statements

    Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time (English)
    0 references
    0 references
    0 references
    5 January 2003
    0 references
    linear time
    0 references
    model of computation
    0 references
    Random Access Machine
    0 references
    completeness
    0 references
    recursion schemes
    0 references
    affine reductions
    0 references

    Identifiers