Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game (Q5904874)
From MaRDI portal
scientific article; zbMATH DE number 3735157
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game |
scientific article; zbMATH DE number 3735157 |
Statements
Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game (English)
0 references
1980
0 references
straight-line program
0 references
register allocation
0 references
space bounds
0 references
pebble game on directed acyclic graphs
0 references
Turing machine computations
0 references
