\(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)
From MaRDI portal
Publication:1288206
DOI10.1006/jcss.1998.1616zbMath0922.68083MaRDI QIDQ1288206
Publication date: 11 May 1999
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1998.1616
68Q45: Formal languages and automata
68W10: Parallel algorithms in computer science
68W20: Randomized algorithms
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the power of two-point based sampling
- Symmetric space-bounded computation
- Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
- Pseudorandom generators for space-bounded computation
- Universal classes of hash functions
- Relationships between nondeterministic and deterministic tape complexities
- Parallel computation for well-endowed rings and space-bounded probabilistic machines
- Computational Complexity of Probabilistic Turing Machines
- More deterministic simulation in logspace