Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs (Q1124332)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs
scientific article

    Statements

    Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    complexity of languages
    0 references
    arrays of finite-state machines
    0 references
    tree arrays
    0 references
    triangular arrays
    0 references
    k-dimensional mesh-connected arrays
    0 references
    time-bounded ATM
    0 references
    space-bounded TM
    0 references
    interconnected networks
    0 references

    Identifiers