Weak Random Sources, Hitting Sets, and BPP Simulations (Q4268859)
From MaRDI portal
scientific article; zbMATH DE number 1354498
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weak Random Sources, Hitting Sets, and BPP Simulations |
scientific article; zbMATH DE number 1354498 |
Statements
Weak Random Sources, Hitting Sets, and BPP Simulations (English)
0 references
28 October 1999
0 references
derandomization
0 references
imperfect sources of randomness
0 references
hitting sets
0 references
randomized computations
0 references
expander graphs
0 references
