Time and space bounds for reversible simulation (Q2766195)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Time and space bounds for reversible simulation |
scientific article |
Statements
Time and space bounds for reversible simulation (English)
0 references
27 January 2002
0 references
trade-off between time and space
0 references
irreversible computation
0 references
subexponential time
0 references
subquadratic space
0 references
Lange-McKenzie-Tapp method
0 references
