« Réduction d'ordre partiel » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 3 : | Ligne 3 : | ||
==Français== | ==Français== | ||
'''réduction d'ordre partiel''' | '''réduction d'ordre partiel''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 9 : | Ligne 9 : | ||
==Sources== | |||
[https://tel.archives-ouvertes.fr/tel-00011939/ source : tel.archives-ouvertes.fr] | [https://tel.archives-ouvertes.fr/tel-00011939/ source : tel.archives-ouvertes.fr] | ||
Dernière version du 28 janvier 2024 à 12:13
Définition
La réduction d'ordre partiel a pour but de réduire la taille de l’espace des états parcourus par un algorithme de vérification de modèle, un algorithme de planification ou d'ordonnancement automatique. La réduction d'ordre partiel exploite la commutativité des transitions concurrentes qui découle de la visite d'un même état mais dans un ordre différent.
Français
réduction d'ordre partiel
Anglais
Partial order reduction
Sources
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
