Computing with Very Weak Random Sources (Q4268718)
From MaRDI portal
scientific article; zbMATH DE number 1354377
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing with Very Weak Random Sources |
scientific article; zbMATH DE number 1354377 |
Statements
Computing with Very Weak Random Sources (English)
0 references
28 October 1999
0 references
derandomization
0 references
expander graphs
0 references
hashing lemmas
0 references
hardness of approximation
0 references
imperfect sources of randomness
0 references
measures of information
0 references
pseudorandomness
0 references
pseudorandom generators
0 references
randomized computation
0 references
time-space tradeoffs
0 references
