Tree Evaluation is in Space O(log N · Log Log N).
PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024(2024)
Key words
Tree Evaluation Problem,Catalytic Computation,KRW Conjecture,Branching Programs,Logspace,Composition Theorems
AI Read Science
Must-Reading Tree
Example

Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined