Average complexity for linear problems in a model with varying information noise

DOI10.1006/JCOM.1995.1010zbMath0828.68090OpenAlexW1969388999MaRDI QIDQ1893075

Leszek Plaskota

Publication date: 2 January 1996

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

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

zbMATH Keywords

cost functioninformation complexity

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

Complexity of approximating Hölder classes from information with varying Gaussian noise

This page was built for publication: Average complexity for linear problems in a model with varying information noise