« Satisfiabilité » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(2 versions intermédiaires par le même utilisateur non affichées)
Ligne 3 : Ligne 3 :


==Français==
==Français==
''' satisfaisabilité'''    <small>nom fém. </small>
''' satisfaisabilité'''     


''' satisfiabilité  '''  <small>nom fém. </small>
''' satisfiabilité  '''   


==Anglais==
==Anglais==
Ligne 11 : Ligne 11 :
'''Satisfiability '''
'''Satisfiability '''


<small>
==Sources==





Dernière version du 28 janvier 2024 à 12:30

Définition

En logique mathématique, la satisfaisabilité ou satisfiabilité est un concept sémantique où une formule logique est dite satisfaisable s'il est possible de trouver une interprétation où la formule est vraie. Le concept opposé est l'insatisfaisabilité où une formule est insatisfaisable si aucune de ses interprétations n’est vraie.

Français

satisfaisabilité

satisfiabilité

Anglais

Satisfiability

Sources

Source: Wikipedia, Satifaisabilité.

Source : Hugel, T. (2010). Estimations de satisfaisabilité (Thèse de doctorat, Université Paris-Diderot-Paris VII)