Tree Evaluation is in Space O(log n · log log n)

James Cook, Ian Mertz. Tree Evaluation is in Space O(log n · log log n). Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Authors

James Cook

This author has not been identified. Look up 'James Cook' in Google

Ian Mertz

This author has not been identified. Look up 'Ian Mertz' in Google