Skip to content

Session 6B - Catalytic Approaches to the Tree Evaluation Problem

345 views

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Applies catalytic computation to tree evaluation problem, using auxiliary space efficiently. Teaches space-efficient algorithmic techniques.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020