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

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)