Two Tapes are Better than One for Nondeterministic Machines (Q3347301)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two Tapes are Better than One for Nondeterministic Machines
scientific article

    Statements

    Two Tapes are Better than One for Nondeterministic Machines (English)
    0 references
    0 references
    0 references
    1984
    0 references
    computational power of real-time nondeterministic Turing machines
    0 references
    two working tapes
    0 references
    single working tape
    0 references
    reversal-bounded machines
    0 references
    two pushdown stores
    0 references

    Identifiers