Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines (Q4630261)
From MaRDI portal
scientific article; zbMATH DE number 7045114
Language | Label | Description | Also known as |
---|---|---|---|
English | Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines |
scientific article; zbMATH DE number 7045114 |
Statements
Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines (English)
0 references
29 March 2019
0 references
space complexity
0 references
Turing machine
0 references
input symbol
0 references
binary counter
0 references
input tape
0 references