Satisfiabilité booléenne
Exercices corrigés : Modéliser en SAT
Traduire « au moins un » et « au plus un », et en chiffrer le coût.
3 exercices, corrigés dans la page, sans compte à créer.
- Traduire deux contraintes courantesAccessible
- Compter les clauses d'un encodageIntermédiaire
- Ce que coûte une grilleIntermédiaire
Cette notion fait partie du cours de Satisfiabilité booléenne, dont les autres notions sont dans les exercices corrigés de Satisfiabilité booléenne. Tous les parcours sont dans la bibliothèque.