« Satisfiabilité » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(26 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==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.


== Domaine ==
==Français==
[[Category:Vocabulary]]
''' satisfaisabilité'''   
== Définition ==
 
 


== Français ==
''' satisfiabilité   ''' 
<h3><poll>
Choisissez parmi ces termes proposés :
satisfaisabilité
satisfiabilité  
</poll></h3>


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.
==Anglais==


Sources:
'''Satisfiability '''
https://fr.wikipedia.org/wiki/Satisfaisabilit%C3%A9


Hugel, T. (2010). Estimations de satisfaisabilité (Thèse de doctorat, Université Paris-Diderot-Paris VII)
==Sources==
https://tel.archives-ouvertes.fr/tel-00582571/document


== Anglais ==


=== Satisfiability ===
[https://fr.wikipedia.org/wiki/Satisfaisabilit%C3%A9 Source: Wikipedia, ''Satifaisabilité''.]


In mathematical logic, satisfiability and validity are elementary concepts of semantics. A formula is satisfiable if it is possible to find an interpretation (model) that makes the formula true.[1] A formula is valid if all interpretations make the formula true. The opposites of these concepts are unsatisfiability and invalidity, that is, a formula is unsatisfiable if none of the interpretations make the formula true, and invalid if some such interpretation makes the formula false. These four concepts are related to each other in a manner exactly analogous to Aristotle's square of opposition.
[https://tel.archives-ouvertes.fr/tel-00582571/document Source :  Hugel, T. (2010). Estimations de satisfaisabilité (Thèse de doctorat, Université Paris-Diderot-Paris VII)]


The four concepts can be raised to apply to whole theories: a theory is satisfiable (valid) if one (all) of the interpretations make(s) each of the axioms of the theory true, and a theory is unsatisfiable (invalid) if all (one) of the interpretations make(s) each of the axioms of the theory false.


It is also possible to consider only interpretations that make all of the axioms of a second theory true. This generalization is commonly called satisfiability modulo theories.
[[Category:Intelligence artificielle]]
<br/>
[[Category:GRAND LEXIQUE FRANÇAIS]]
<br/>
<br/>
<br/>
<br/>
<br/>
<br/>

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)

Récupérée de « https://datafranca.org/wiki/index.php?title=Satisfiabilité&oldid=92201 »

Contributeurs: Claude Coulombe, Jacques Barolet, wiki