Estimating information amount under uncertainty: algorithmic solvability and computational complexity

DOI10.1080/03081071003696025MaRDI QIDQ3577034zbMATH OpenOpenAlexFDO

Authors Gang Xiang, Vladik Kreinovich

Publication date 3 August 2010

Published in International Journal of General Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081071003696025

zbMATH Keywords

entropycomputational complexityuncertaintyprobabilistic uncertaintyinterval uncertaintyamount of information

Mathematics Subject Classification ID

Information theory (general) (94A15) Measures of information, entropy (94A17) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Probabilistic setting of information-based complexity
• Measures of uncertainty and information in computation
• scientific article; zbMATH DE number 3508265
• scientific article; zbMATH DE number 4201689
• Approximations and uncertainty measures in incomplete information systems
• Scalable information inequalities for uncertainty quantification
• scientific article; zbMATH DE number 622666
• Algorithms for computing estimates in the case of incomplete information

Cites work

• scientific article; zbMATH DE number 429516 (Why is no real title available?)
• scientific article; zbMATH DE number 48344 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• A NON-SPECIFICITY MEASURE FOR CONVEX SETS OF PROBABILITY DISTRIBUTIONS
• AN ALGORITHM TO COMPUTE THE UPPER ENTROPY FOR ORDER-2 CAPACITIES
• Computing population variance and entropy under interval uncertainty: Linear-time algorithms
• Difference of entropies as a non-specificity function on credal sets†
• Introduction to algorithms.
• MAXIMUM OF ENTROPY FOR CREDAL SETS
• Maximum entropy and interval computations (September notes on summer impressions)
• Maximum entropy approach to fuzzy control
• Probability Theory
• Uncertainty and information: foundations of generalized information theory.
• Uncertainty-based information. Elements of generalized information theory.

Cited in

(7)

• Combining interval and probabilistic uncertainty: what is computable?
• On partial information retrieval: the unconstrained 100 prisoner problem
• Dealing with uncertainties in computing: from probabilistic and interval uncertainty to combination of different types of uncertainty
• Interval or moments: which carry more information?
• The Leakage-Resilience Limit of a Computational Problem Is Equal to Its Unpredictability Entropy
• scientific article; zbMATH DE number 597658 (Why is no real title available?)
• Measures of uncertainty and information in computation

This page was built for publication: Estimating information amount under uncertainty: algorithmic solvability and computational complexity

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