On the cost of recomputing: Tight bounds on pebbling with faults

Keyphrases

• Pebbles 100%
• Tight Bounds 100%
• Multi-copy 50%
• Computational Resources 50%
• Game Model 50%
• Bound Algorithm 50%
• Additive Factors 50%
• Formal Framework 50%
• Fault-free 50%
• Pebble Games 50%
• Intermediate Recovery 50%
• Memory Cell 50%
• Special Class 50%

Computer Science

• Space Complexity 100%
• Computation Tree 50%
• Time Complexity 50%
• Case Time Complexity 50%
• Bound Algorithm 50%
• Space Overhead 50%
• Formal Framework 50%