Reversible Turing Machines and Polynomial Time Reversibly Computable Functions (Q3477963)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reversible Turing Machines and Polynomial Time Reversibly Computable Functions |
scientific article |
Statements
Reversible Turing Machines and Polynomial Time Reversibly Computable Functions (English)
0 references
1990
0 references
reversibility
0 references
one-way bijection
0 references
Turing machine
0 references
