Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).

# 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.
Document type :
Journal articles
Domain :

https://hal.inria.fr/hal-01072724
Contributor : Maria Rifqi Connect in order to contact the contributor
Submitted on : Wednesday, October 8, 2014 - 2:20:52 PM
Last modification on : Sunday, June 26, 2022 - 9:47:38 AM

### Identifiers

• 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⟩

Record views