A Hierarchy of Fast Reversible Turing Machines (Q2822488)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Hierarchy of Fast Reversible Turing Machines |
scientific article |
Statements
A Hierarchy of Fast Reversible Turing Machines (English)
0 references
30 September 2016
0 references
reversible Turing machines
0 references
structural computational complexity
0 references
time hierarchies
0 references
fast computations
0 references
real time vs. linear time
0 references
