Ordonner les ordres : un treillis sur les ordres partiels

Viviane Pons 1
1 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
LRI - Laboratoire de Recherche en Informatique
Résumé : Tout le monde connaît l’ordre naturel des entiers : 1 est plus petit que 2 qui est plus petit que 3, etc. C’est ce qu’on appelle un ordre total. Les ordres partiels sont peut-être un peu moins familiers pour le grand public bien qu’on les retrouve dans de nombreux domaines, par exemple les dépendances des programmes sur un ordinateur. Dans cet article, nous cherchons à mettre un ordre sur les ordres.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01575096
Contributor : Viviane Pons <>
Submitted on : Thursday, August 17, 2017 - 6:23:28 PM
Last modification on : Tuesday, April 24, 2018 - 1:38:47 PM

Identifiers

  • HAL Id : hal-01575096, version 1

Citation

Viviane Pons. Ordonner les ordres : un treillis sur les ordres partiels. Interstices, INRIA, 2017. ⟨hal-01575096⟩

Share

Metrics

Record views

356