On the Cook-Mertz tree evaluation procedure

DOI10.1007/978-3-031-88946-2_6MaRDI QIDQ6877282zbMATH OpenFDO

Authors Oded Goldreich

Publication date 8 January 2026

Full work available at URL https://doi.org/10.1007/978-3-031-88946-2_6

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx)

Cites work

• Catalytic approaches to the tree evaluation problem
• Computational Complexity
• Computing with a full memory: catalytic space
• Pebbles and branching programs for tree evaluation
• Undirected ST-connectivity in log-space

This page was built for publication: On the Cook-Mertz tree evaluation procedure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6877282)