tlasWiki
R
Sciences et natureN° 264851

Problème 2-SAT

2-SAT est un problème de décision.

ATQ7 000DEF5 270

Problème 2-SAT

RareSciences et naturen° 264 851

2 201lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 264851

    Problème 2-SAT

    2-SAT est un problème de décision.

    ATQ7 000DEF5 270
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 264851

    Problème 2-SAT

    2-SAT est un problème de décision.

    ATQ7 000DEF5 270
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 264851

    Problème 2-SAT

    2-SAT est un problème de décision.

    ATQ7 000DEF5 270
    RainbowJamais tirée
Lire l'article de Wikipédia

2-SAT est un problème de décision. C'est une restriction du problème SAT qui peut être résolu en temps polynomial, alors que le problème général est NP complet. Le problème 2-SAT consiste à décider si une formule booléenne en forme normale conjonctive, dont toutes les clauses sont de taille 2, est satisfaisable. De telles formules sont appelées 2-CNF ou formules de Krom.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème 2-SAT », licence CC BY-SA 4.0. Comment jouer.