A survey of information-based complexity (Q1080661)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A survey of information-based complexity |
scientific article |
Statements
A survey of information-based complexity (English)
0 references
1985
0 references
We survey some recent results in information-based complexity. We focus on the worst case setting and also indicate some average case results.
0 references
survey
0 references
worst case
0 references
average case
0 references
0 references
0 references
