Randomized and Symmetric Catalytic Computation
- 22 June 2020
- book chapter
- Published by Springer Nature
- p. 211-223
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Catalytic Space: Non-determinism and HierarchyTheory of Computing Systems, 2017
- Computing with a full memory2014
- Undirected connectivity in log-spaceJournal of the ACM, 2008
- Universal traversal sequences with backtrackingJournal of Computer and System Sciences, 2002
- Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy CollapsesSIAM Journal on Computing, 2002
- P = BPP if E requires exponential circuits1997
- Symmetric space-bounded computationTheoretical Computer Science, 1982