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

From MaRDI portal
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
    1985
    0 references
    bounded language
    0 references
    nondeterministic Turing machine
    0 references
    space bound
    0 references
    0 references

    Identifiers

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