Supposons que j'attribue à chaque élément d'un ensemble un nombre premier. En informatique j'aurais pour chaque clef qui identifie une ligne de table SQL un nombre premier unique attribué.
Maintenant pour identifier le contenu de l'ensemble ou de la table je créer un nombre qui est le produit de tout les nombre premiers attribués aux éléments de cet ensemble. Ce nombre est attribué à l'ensemble.
On peut retrouver les éléments de cet ensemble en faisant une décomposition en nombre premiers de ce nombre.
Si j'ai deux ensembles identifiés par un produit de nombre premiers:
- je peux trouver l'intersection de cet ensemble en calculant le PGCD de ces deux nombres.
- je peux trouver facilement un nombre identifiant l'union des ces deux ensembles multipliant ces deux nombres.
- il faut que j'étudie les autres opérations.
Donc il m'est difficile d'évaluer l'utilité pratique d'une telle méthode.
Elle pourrait quand même être utile d'un point de vue théorique.
En espérant que ce poste aura des répercussions utiles ........ si cette méthode n'existe pas déjà.
Aucun commentaire:
Enregistrer un commentaire