Dans la récente préimpression https://arxiv.org/abs/1801.00776 , il est affirmé que nombres réels peuvent être triés dans le temps et l'espace linéaire. L'article semble raisonnable, même si je ne suis pas un expert en algorithmes de tri.
Si elle est correcte, ce serait un point important, je crois, du moins théoriquement.
La présentation de l'argument principal est cependant quelque peu informelle et non traditionnelle.
Quelqu'un a-t-il remarqué / commenté ce document? Il semble que le même auteur, Yijie Han, a publié un résultat connexe sur le tri des entiers, comme discuté dans le temps Han , l'espace linéaire, l'algorithme de tri des entiers