A note on varying cardinality in the average case setting

DOI10.1006/jcom.1993.1030zbMath0809.41020OpenAlexW2058438338MaRDI QIDQ1330147

Leszek Plaskota

Publication date: 17 August 1994

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1993.1030

zbMATH Keywords

Gaussian measurevarying cardinality

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Approximation by positive operators (41A36)

Related Items (2)

A survey of average case complexity for linear multivariate problems ⋮ Generalized adaptive versus nonadaptive recovery from noisy information

This page was built for publication: A note on varying cardinality in the average case setting