Catalytic Tree Evaluation From Matching Vectors

arXiv:2602.14320v2 Announce Type: replace Abstract: We give new algorithms for tree evaluation (S. Cook et al. TOCT 2012) in the catalytic-computing model (Buhrman et al. STOC 2014). Two existing approaches aim to solve tree evaluation in low space: on the one hand, J. Cook an...

🔗 Read more: https://arxiv.org/abs/2602.14320

#News #Software #Policy #AI #Space #Academic