Noisy Information and Computational Complexity (Q4229815)
From MaRDI portal
scientific article; zbMATH DE number 1255560
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Noisy Information and Computational Complexity |
scientific article; zbMATH DE number 1255560 |
Statements
Noisy Information and Computational Complexity (English)
0 references
28 February 1999
0 references
information and algorithms
0 references
textbook
0 references
optimal algorithms
0 references
computational complexity
0 references
noisy information
0 references
information-based complexity
0 references
linear problems
0 references
worst case
0 references
average case
0 references
asymptotic case
0 references
