« Réduction d'ordre partiel » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Jacques a déplacé la page Partial order reduction vers Réduction d'ordre partiel)
(Aucune différence)

Version du 22 avril 2019 à 21:10

Domaine


Intelligence artificielle


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




source : tel.archives-ouvertes.fr