Pages that link to "Item:Q1288206"
From MaRDI portal
The following pages link to \(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\) (Q1288206):
Displaying 18 items.
- Pseudorandom generators for combinatorial checkerboards (Q395607) (← links)
- Pseudorandom generators, typically-correct derandomization, and circuit lower bounds (Q430845) (← links)
- Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) (Q2693051) (← links)
- On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape (Q2946415) (← links)
- On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace (Q3448804) (← links)
- Pseudorandomness via the Discrete Fourier Transform (Q4562280) (← links)
- (Q5002644) (← links)
- On Pseudodeterministic Approximation Algorithms. (Q5005164) (← links)
- Preserving Randomness for Adaptive Algorithms (Q5009539) (← links)
- Typically-correct derandomization for small time and space (Q5091759) (← links)
- (Q5092453) (← links)
- (Q5092476) (← links)
- Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space (Q5096446) (← links)
- Simple Optimal Hitting Sets for Small-Success RL (Q5115702) (← links)
- Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs (Q5130845) (← links)
- Derandomizing Isolation in Space-Bounded Settings (Q5232318) (← links)
- Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace (Q5856147) (← links)
- (Q5875498) (← links)
