tlasWiki
SR
Sciences et natureN° 6712

Problème SAT

SAT ou problème de satisfaisabilité booléenne est le problème de décision, qui, étant donné une formule de logique propositionnelle, détermine s'il existe une…

ATQ8 500DEF7 540

Problème SAT

Super rareSciences et naturen° 6 712

23 097lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 6712

    Problème SAT

    SAT ou problème de satisfaisabilité booléenne est le problème de décision, qui, étant donné une formule de logique propositionnelle, détermine s'il existe une…

    ATQ8 500DEF7 540
    Classique1 tirage
  • SRH
    Sciences et natureN° 6712

    Problème SAT

    SAT ou problème de satisfaisabilité booléenne est le problème de décision, qui, étant donné une formule de logique propositionnelle, détermine s'il existe une…

    ATQ8 500DEF7 540
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 6712

    Problème SAT

    SAT ou problème de satisfaisabilité booléenne est le problème de décision, qui, étant donné une formule de logique propositionnelle, détermine s'il existe une…

    ATQ8 500DEF7 540
    RainbowJamais tirée
Lire l'article de Wikipédia

SAT ou problème de satisfaisabilité booléenne est le problème de décision, qui, étant donné une formule de logique propositionnelle, détermine s'il existe une assignation des variables propositionnelles qui rend la formule vraie. Ce problème est important en théorie de la complexité. Il a été mis en lumière par le théorème de Cook-Levin, qui est à la base de la théorie de la NP-complétude et du problème P = NP.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème SAT », licence CC BY-SA 4.0. Image : Miguel Palomo, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.