2 search results - page 1 / 1 » On the Cost of Recomputing: Tight Bounds on Pebbling with Fa... |
ICALP
1994
Springer
15 years 3 months ago
1994
Springer
We introduce a formal framework to study the time and space complexity of computing with faulty memory. For the fault-free case, time and space complexities were studied using the...
99
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
We study restricted computation models related to the tree evaluation problem. The TEP was introduced in earlier work as a simple candidate for the (very) long term goal of separa...