The value of help bits in randomized and average-case complexity (Q2012180)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The value of help bits in randomized and average-case complexity |
scientific article |
Statements
The value of help bits in randomized and average-case complexity (English)
0 references
28 July 2017
0 references
average-case complexity
0 references
entropy
0 references
help bits
0 references
randomized computation
0 references
rate-distortion
0 references
