Computational power of one-way Turing machines with sublogarithmic memory restrictions (Q2262923)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational power of one-way Turing machines with sublogarithmic memory restrictions |
scientific article |
Statements
Computational power of one-way Turing machines with sublogarithmic memory restrictions (English)
0 references
17 March 2015
0 references
one-way Turing machine
0 references
nondeterministic Turing machine
0 references
memory restrictions
0 references
