The following pages link to BPP and the polynomial hierarchy (Q1052094):
Displaying 8 items.
- Approximate counting in bounded arithmetic (Q5422312) (← links)
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier? (Q5915597) (← links)
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier? (Q5918098) (← links)
- The Complexity of Aggregates over Extractions by Regular Expressions (Q6135782) (← links)
- Probabilism versus Alternation for Automata (Q6163621) (← links)
- Statistically sender-private OT from LPN and derandomization (Q6163969) (← links)
- Collision Resistance from Multi-collision Resistance (Q6489330) (← links)
- IASCAR: incremental answer set counting by anytime refinement (Q6656460) (← links)