Reversibility in space-bounded computation (Q2930716)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reversibility in space-bounded computation |
scientific article |
Statements
Reversibility in space-bounded computation (English)
0 references
19 November 2014
0 references
reversible computing
0 references
reversibility
0 references
determinism
0 references
space complexity
0 references
space-bounded Turing machine
0 references
symmetric Turing machine
0 references
