Abstract
The paper discusses recent results concerning the complexity of linear multivariate problems which are defined on functions of d variables. Considered are worst case performance and average case settings. In the worst case setting, algorithm error and cost are defined by their worst case performance,whereas in the average case setting, they are defined by their expectation with respect to a given probability measure.
Original language | English |
---|---|
Pages (from-to) | 621-628 |
Number of pages | 8 |
Journal | Unknown Journal |
Issue number | A-51 |
State | Published - 1994 |
Event | Proceedings of the IFIP 13th World Computer Congress. Part 3 (of 3) - Hamburg, Ger Duration: Aug 28 1994 → Sep 2 1994 |
ASJC Scopus subject areas
- General Engineering