Measures of uncertainty and information in computation

DOI10.1016/0020-0255(92)90123-PMaRDI QIDQ1194255zbMATH OpenOpenAlexFDO

Authors Edward W. Packel, J. F. Traub, H. Woźniakowski

Publication date 27 September 1992

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(92)90123-p

zbMATH Keywords

information-based complexitymeasures of informationmutual informationradius of informationvalue of information

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Recommendations

• scientific article; zbMATH DE number 3972186
• Estimating information amount under uncertainty: algorithmic solvability and computational complexity
• scientific article; zbMATH DE number 1246413
• scientific article; zbMATH DE number 193625
• scientific article; zbMATH DE number 1790404

Cites work

• A Mathematical Theory of Communication
• A note on the two-armed bandit problem with finite memory
• Approximation of linear functionals on a Banach space with a Gaussian measure
• Approximation of linear operators on a Wiener space
• Average case optimality
• Complexity of approximation with relative error criterion in worst, average, and probabilistic settings
• scientific article; zbMATH DE number 4129391 (Why is no real title available?)
• scientific article; zbMATH DE number 3932991 (Why is no real title available?)
• scientific article; zbMATH DE number 4112013 (Why is no real title available?)
• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• scientific article; zbMATH DE number 3755545 (Why is no real title available?)
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 3202900 (Why is no real title available?)
• scientific article; zbMATH DE number 3228255 (Why is no real title available?)
• scientific article; zbMATH DE number 3241743 (Why is no real title available?)
• scientific article; zbMATH DE number 3245885 (Why is no real title available?)
• scientific article; zbMATH DE number 3316587 (Why is no real title available?)
• scientific article; zbMATH DE number 3399008 (Why is no real title available?)
• scientific article; zbMATH DE number 3054885 (Why is no real title available?)
• scientific article; zbMATH DE number 3092993 (Why is no real title available?)
• Information of varying cardinality
• Information structure in dynamic multi-person control problems
• On Optimal Algorithms in an Asymptotic Model with Gaussian Measure
• Optimal algorithms for linear problems with Gaussian measures
• Poincare's theorem and uncertainty in classical mechanics
• Probabilistic setting of information-based complexity
• Randomization for continuous problems
• Recent developments in information-based complexity
• The intersection properties of generalized Helly families for inverse limit spaces
• THE STATISTICAL UTILIZATION OF MULTIPLE MEASUREMENTS

Cited in

(5)

• scientific article; zbMATH DE number 5872865 (Why is no real title available?)
• Estimating information amount under uncertainty: algorithmic solvability and computational complexity
• scientific article; zbMATH DE number 3972186 (Why is no real title available?)
• scientific article; zbMATH DE number 194098 (Why is no real title available?)
• Figurative approach to the quantitative evaluation of the value of information

This page was built for publication: Measures of uncertainty and information in computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1194255)