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
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
0 references