2012 | OriginalPaper | Buchkapitel
Computing Variance under Interval Uncertainty: Efficient Algorithms
verfasst von : Hung T. Nguyen, Vladik Kreinovich, Berlin Wu, Gang Xiang
Erschienen in: Computing Statistics under Interval and Fuzzy Uncertainty
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We have shown that the problem of computing the upper endpoint
$\overline{V}$
is, in general, NP-hard (later on, in this chapter, we will see that the lower endpoint
$\underline{V}$
can be always computed in feasible (polynomial) time). Since we cannot always efficiently compute the upper endpoint
$\overline{V}$
, we therefore need to consider cases when such an efficient computation may be possible.