tlasWiki
PC
Sciences et natureN° 340825

Problème de satisfiabilité de circuit

En informatique théorique, le problème de satisfaisabilité d'un circuit (aussi connu sous le nom de CIRCUIT-SAT, CircuitSAT, CSAT[réf. nécessaire], etc.) est…

ATQ5 500DEF3 760

Problème de satisfiabilité de circuit

Peu communeSciences et naturen° 340 825

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

Ses 3 versions

  • PC
    Sciences et natureN° 340825

    Problème de satisfiabilité de circuit

    En informatique théorique, le problème de satisfaisabilité d'un circuit (aussi connu sous le nom de CIRCUIT-SAT, CircuitSAT, CSAT[réf. nécessaire], etc.) est…

    ATQ5 500DEF3 760
    Classique1 tirage
  • PCH
    Sciences et natureN° 340825

    Problème de satisfiabilité de circuit

    En informatique théorique, le problème de satisfaisabilité d'un circuit (aussi connu sous le nom de CIRCUIT-SAT, CircuitSAT, CSAT[réf. nécessaire], etc.) est…

    ATQ5 500DEF3 760
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 340825

    Problème de satisfiabilité de circuit

    En informatique théorique, le problème de satisfaisabilité d'un circuit (aussi connu sous le nom de CIRCUIT-SAT, CircuitSAT, CSAT[réf. nécessaire], etc.) est…

    ATQ5 500DEF3 760
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, le problème de satisfaisabilité d'un circuit (aussi connu sous le nom de CIRCUIT-SAT, CircuitSAT, CSAT[réf. nécessaire], etc.) est le problème de décision consistant à déterminer si pour un circuit booléen donné, il existe une affectation de ses entrées qui rende la sortie vraie. En d'autres termes, on demande si les entrées d'un circuit booléen donné peuvent être réglées de manière cohérente sur 1 ou 0 de sorte que le circuit émette 1. Si tel est le cas, le circuit est dit satisfaisable. Sinon, le circuit est dit insatisfaisable.

Autres Super spéciales rares en Sciences et nature

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