Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the Tree Evaluation Problem (TEP) and its catalytic approaches in this 26-minute ACM conference talk. Delve into the pebbling game introduced by Paterson and Hewitt in 1970, and understand the concept of catalytic space. Learn about a key lemma involving multiplication and discover a formula for TEP. Examine the first attempt at solving this problem and gain insights into computational complexity theory.
