The Structure of Catalytic Space: Capturing Randomness and Time via Compression

James Cook, Jiatu Li, Ian Mertz, Edward Pyne. The Structure of Catalytic Space: Capturing Randomness and Time via Compression. In Michal Koucký 0001, Nikhil Bansal 0001, editors, Proceedings of the 57th Annual ACM Symposium on Theory of Computing, STOC 2025, Prague, Czechia, June 23-27, 2025. pages 554-564, ACM, 2025. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.