The following pages link to (Q5092476):
Displaying 6 items.
- Reduced error pruning of branching programs cannot be approximated to within a logarithmic factor (Q1014397) (← links)
- Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) (Q2693051) (← links)
- Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs (Q2695266) (← links)
- (Q5092457) (← links)
- Simple Optimal Hitting Sets for Small-Success RL (Q5115702) (← links)
- Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs (Q6623584) (← links)