Reusing space: techniques and open problems

MaRDI QIDQ6190882zbMATH OpenFDO

Authors Ian Mertz

Publication date 6 February 2024

Full work available at URL http://bulletin.eatcs.org/index.php/beatcs/article/view/780/826

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Computing with a full memory: catalytic space
• On pure space vs catalytic space
• Catalytic computation
• On pure space vs catalytic space
• Catalytic space: non-determinism and hierarchy

Cited in

(7)

• Derandomizing logspace with a small shared hard drive
• Almost-catalytic computation
• Derandomizing logspace with a small shared hard drive
• Unambiguous, randomized, and symmetric catalytic computation
• Fully characterizing lossy catalytic computation
• Catalytic computing and register programs beyond log-depth
• Quantum catalytic space

This page was built for publication: Reusing space: techniques and open problems

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