tlasWiki
PC
Sciences et natureN° 269210

Horn-satisfiabilité

Une formule de Horn est une conjonction de clauses contenant chacune au plus un littéral positif, c'est-à-dire une conjonction de clauses de Horn.

ATQ5 500DEF3 080

Horn-satisfiabilité

Peu communeSciences et naturen° 269 210

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

Ses 3 versions

  • PC
    Sciences et natureN° 269210

    Horn-satisfiabilité

    Une formule de Horn est une conjonction de clauses contenant chacune au plus un littéral positif, c'est-à-dire une conjonction de clauses de Horn.

    ATQ5 500DEF3 080
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 269210

    Horn-satisfiabilité

    Une formule de Horn est une conjonction de clauses contenant chacune au plus un littéral positif, c'est-à-dire une conjonction de clauses de Horn.

    ATQ5 500DEF3 080
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 269210

    Horn-satisfiabilité

    Une formule de Horn est une conjonction de clauses contenant chacune au plus un littéral positif, c'est-à-dire une conjonction de clauses de Horn.

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

Une formule de Horn est une conjonction de clauses contenant chacune au plus un littéral positif, c'est-à-dire une conjonction de clauses de Horn. Puisque le problème SAT est NP-complet, donc vérifiable en temps polynomial et plus difficile que tout problème dans NP, il est naturel de rechercher des problèmes proches mais plus "faciles" à résoudre.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Horn-satisfiabilité », licence CC BY-SA 4.0. Comment jouer.