Главная
Study mode:
on
1
Intro
2
Outline
3
The Tree Evaluation Problem (TEP)
4
Pebbling game Paterson Hewitt 1970
5
Catalytic space
6
Lemma: Multiplication
7
A formula for TEP
8
First attempt
Description:
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.

Catalytic Approaches to the Tree Evaluation Problem

Association for Computing Machinery (ACM)
Add to list