Formule booléenne quantifiée vraie
(Redirigé depuis True quantified Boolean formula)
Définition
En théorie de la complexité, en informatique théorique, en logique mathématique, une formule booléenne quantifiée (ou formule QBF pour quantified binary formula en anglais) est une formule de la logique propositionnelle où les variables propositionnelles sont quantifiées.
Français
Formule booléenne quantifiée vraie
Formule booléenne quantifiée
Anglais
True quantified Boolean formula
Sources
Contributeurs: Claude Coulombe, wiki, Sihem Kouache