𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Information-based complexity

✍ Scribed by Packel, Edward W.; Traub, J. F.


Book ID
109749876
Publisher
Nature Publishing Group
Year
1987
Tongue
English
Weight
593 KB
Volume
328
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Probabilistic setting of information-bas
✍ H WoΕΊniakowski πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 746 KB

We study the probabilistic (E, b)-complexity for linear problems equipped with Gaussian measures. The probabilistic (E, S)-complexity, comp@'(e, 6), is understood as the minimal cost required to compute approximations with error at most e on a set of measure at least 1 -6. We find estimates of comp@