On strong tractability of multivariate problems

G. W. Wasilkowski, H. Wozniakowski

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)621-628
Number of pages8
JournalUnknown Journal
Issue numberA-51
StatePublished - 1994
EventProceedings of the IFIP 13th World Computer Congress. Part 3 (of 3) - Hamburg, Ger
Duration: Aug 28 1994Sep 2 1994

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'On strong tractability of multivariate problems'. Together they form a unique fingerprint.

Cite this