On efficient deterministic simulation of turing machine computations below logaspace (Q3742717)

From MaRDI portal
Revision as of 16:46, 18 October 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On efficient deterministic simulation of turing machine computations below logaspace
scientific article

    Statements

    On efficient deterministic simulation of turing machine computations below logaspace (English)
    0 references
    0 references
    1985
    0 references
    bounded language
    0 references
    nondeterministic Turing machine
    0 references
    space bound
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references