Halting space-bounded computations (Q1134515)

From MaRDI portal
Revision as of 02:19, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Halting space-bounded computations
scientific article

    Statements

    Halting space-bounded computations (English)
    0 references
    0 references
    1980
    0 references
    halting space-bounded computations
    0 references
    deterministic Turing machine
    0 references
    two-way finite automata
    0 references
    deterministic computation
    0 references
    two-way multihead finite automata
    0 references

    Identifiers