satisfaisabilité \sa.tis.fə.za.bi.li.te\ (nom commun) : En logique propositionnelle, fait qu'il existe une affectation des variables propositionnelles rendant la formule logiquement vraie. Parmi ses synonymes : satisfiabilité.
Synonymes de satisfaisabilité
Définitions
Nom commun \sa.tis.fə.za.bi.li.te\
- En logique propositionnelle, fait qu'il existe une affectation des variables propositionnelles rendant la formule logiquement vraie.Un autre exemple classique important de problème NP-complet est le problème de la satisfaisabilité.
Mots voisins
satirique· satiriquement· satiriser· satiriste· satisfaction· satisfaire· satisfaisant· satisfait· satisfecit· satisfiabilité· satoner· satonner
Sources
- « satisfaisabilité », Wiktionnaire, le dictionnaire libre. Texte sous licence CC BY-SA 4.0.
Une erreur, un synonyme manquant ? Corrigez la page du Wiktionnaire : la prochaine mise à jour de Synonyma la reprendra.