# Synonymes de satisfaisabilité

Source : https://synonyma.fr/satisfaisabilit%C3%A9 · 1 synonymes · 0 antonymes · mis à jour le 2026-11-03

## Synonymes de satisfaisabilité

### Nom commun

- [satisfiabilité](https://synonyma.fr/satisfiabilit%C3%A9)

## Définitions

### Nom commun \sa.tis.fə.za.bi.li.te\

1. 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é.

## Sources et licence

- Wiktionnaire, « satisfaisabilité » : https://fr.wiktionary.org/wiki/satisfaisabilit%C3%A9 (CC BY-SA 4.0)