Définitions›satisfaisabilité

satisfaisabilité

nom féminin
/sa.tis.fə.za.bi.li.te/
  1. LogiqueEn 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é.
SynonymesSynonymes de satisfaisabilitémots de sens proche Dictionnaire de rimesRimes avec satisfaisabilitérimes riches, suffisantes et pauvres

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.