Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation (Q4598176)
From MaRDI portal
scientific article; zbMATH DE number 6820228
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation |
scientific article; zbMATH DE number 6820228 |
Statements
19 December 2017
0 references
online algorithms
0 references
advice complexity
0 references
information theory
0 references
randomization
0 references
Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation (English)
0 references
