Reusing space: techniques and open problems

zbMATH Open1529.68112MaRDI QIDQ6190882FDOQ6190882

Authors: Ian Mertz 

Publication date: 6 February 2024

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

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

Mathematics Subject Classification ID

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

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)