✦ 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
DOI: 10.1038/328029a0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Advances in Network Complexity || Inform

Advances in Network Complexity || Information-Based Complexity of Networks

✍ Dehmer, Matthias; Mowshowitz, Abbe; Emmert-Streib, Frank 📂 Article 📅 2013 🏛 Wiley-VCH Verlag GmbH & Co. KGaA ⚖ 663 KB

Probabilistic setting of information-bas

Probabilistic setting of information-based complexity

✍ 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@

2003 Information-Based Complexity Prize

2003 Information-Based Complexity Prize Committee

📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 32 KB

Biological Information as Set-Based Comp

Biological Information as Set-Based Complexity

✍ Galas, D.J.; Nykter, M.; Carter, G.W.; Price, N.D.; Shmulevich, I. 📂 Article 📅 2010 🏛 IEEE 🌐 English ⚖ 421 KB

2004 information-based complexity young

2004 information-based complexity young researcher award

📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 114 KB

Prize for Achievement in Information-Bas

Prize for Achievement in Information-Based Complexity

📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 73 KB