Aller au contenu principal

Logique et solveurs SAT

Exercices corrigés : Les cas faciles

Reconnaître une clause de Horn, et propager jusqu'au bout sans jamais décider.

2 exercices, corrigés dans la page, sans compte à créer.

Le cours correspondant : Les cas faciles : 2-SAT, Horn et XOR

Cette notion fait partie du cours de Logique et solveurs SAT, dont les autres notions sont dans les exercices corrigés de Logique et solveurs SAT. Tous les parcours sont dans la bibliothèque.