Lecture intéressante sur le trie des couleurs. C'est-à-dire la projection d'un espace vectoriel multi-dimensionnel sur un autre à … une seule dimension… (c'est donc perdu d'avance, right?).
Mais l'intérêt, comme avec tous les problèmes non-résolvables ou difficiles (NP-Hard, NPc) c'est plutôt : comment malgré tout trouver une solution satisfaisante pour mon problème donné.
Je conseille la lecture donc.