tlasWiki
SR
Sciences et natureN° 82365

Problème 3-SAT

3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles.

ATQ8 500DEF6 220

Problème 3-SAT

Super rareSciences et naturen° 82 365

12 297lecteurs 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° 82365

    Problème 3-SAT

    3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles.

    ATQ8 500DEF6 220
    Classique1 tirage
  • SRH
    Sciences et natureN° 82365

    Problème 3-SAT

    3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles.

    ATQ8 500DEF6 220
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 82365

    Problème 3-SAT

    3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles.

    ATQ8 500DEF6 220
    RainbowJamais tirée
Lire l'article de Wikipédia

3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles. C'est l'un des 21 problèmes NP-complets de Karp.

Autres Super spéciales rares en Sciences et nature

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