Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (Q301524)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Incompressible functions, relative-error extractors, and the power of nondeterministic reductions |
scientific article |
Statements
Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (English)
0 references
30 June 2016
0 references
compression
0 references
pseudorandomness
0 references
extractors
0 references
nondeterministic reductions
0 references
