Randomized and Symmetric Catalytic Computation

DOI10.1007/978-3-030-50026-9_15OpenAlexW3036309356MaRDI QIDQ5042242

Vimal Raj Sharma, Samir Datta, Rahul Jain, Chetan Gupta, Raghunath Tewari

Publication date: 19 October 2022

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-50026-9_15

zbMATH Keywords

randomized computationlogspacecatalytic computation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

On pure space vs catalytic space

Cites Work

• Unnamed Item
• Unnamed Item
• Symmetric space-bounded computation
• Catalytic space: non-determinism and hierarchy
• Universal traversal sequences with backtracking.
• Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses
• Undirected connectivity in log-space
• Computing with a full memory

This page was built for publication: Randomized and Symmetric Catalytic Computation