Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones (Q3476280)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
scientific article

    Statements

    Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones (English)
    0 references
    0 references
    0 references
    1990
    0 references
    time-bounded
    0 references
    space-bounded
    0 references
    time-space tradeoff
    0 references
    single-tape Turing machine
    0 references
    off-line machines
    0 references
    machines with multidimensional tape
    0 references

    Identifiers

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