# In Case of Interval (or More General) Uncertainty, No Algorithm Can Choose the Simplest Representative

3 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : When we only know the interval of possible values of a certain quantity (or a more general set of possible values), it is desirable to characterize this interval by supplying the user with the ''simplest'' element from this interval, and by characterizing how different from this value we can get. For example, if, for some unknown physical quantity $x$, measurements result in the interval $[1.95,2.1]$ of possible values, then, most probably, the physicist will publish this result as $y\approx 2$. Similarly, a natural representation of the measurement result $x\in [3.141592,3.141593]$ is $x\approx \pi$. In this paper, we show that the problem of choosing the simplest element from a given interval (or from a given set) is, in general, not algorithmically solvable.
Type de document :
Article dans une revue
Reliable Computing, Springer Verlag, 2002, 8 (3), pp.213-227
Domaine :

https://hal.inria.fr/hal-01072724
Contributeur : Maria Rifqi <>
Soumis le : mercredi 8 octobre 2014 - 14:20:52
Dernière modification le : mercredi 21 mars 2018 - 18:58:14

### Identifiants

• HAL Id : hal-01072724, version 1

### Citation

Gerhard Heindl, Vladik Kreinovich, Maria Rifqi. In Case of Interval (or More General) Uncertainty, No Algorithm Can Choose the Simplest Representative. Reliable Computing, Springer Verlag, 2002, 8 (3), pp.213-227. 〈hal-01072724〉

### Métriques

Consultations de la notice