On pure space vs catalytic space

DOI10.1007/978-3-030-59267-7_37OpenAlexW3092060856MaRDI QIDQ5918608

Krishnamoorthy Dinesh, Sagar Bisoyi, M. N. Jayalal Sarma

Publication date: 22 December 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-59267-7_37

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

On pure space vs catalytic space

Cites Work

• Unnamed Item
• Limitations of incremental dynamic programming
• Fooling a two way automaton or one pushdown store is better than one counter for two way machines
• Catalytic space: non-determinism and hierarchy
• Theory of computation.
• Communication Complexity
• Computing with a full memory

This page was built for publication: On pure space vs catalytic space