tlasWiki
PC
Sciences et natureN° 52869

Algorithme de Davis-Putnam

En calcul propositionnel, l'algorithme de Davis-Putnam est une méthode de détermination de la satisfiabilité d'une formule en forme normale conjonctive,…

ATQ5 500DEF3 460

Algorithme de Davis-Putnam

Peu communeSciences et naturen° 52 869

404lecteurs 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° 52869

    Algorithme de Davis-Putnam

    En calcul propositionnel, l'algorithme de Davis-Putnam est une méthode de détermination de la satisfiabilité d'une formule en forme normale conjonctive,…

    ATQ5 500DEF3 460
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 52869

    Algorithme de Davis-Putnam

    En calcul propositionnel, l'algorithme de Davis-Putnam est une méthode de détermination de la satisfiabilité d'une formule en forme normale conjonctive,…

    ATQ5 500DEF3 460
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 52869

    Algorithme de Davis-Putnam

    En calcul propositionnel, l'algorithme de Davis-Putnam est une méthode de détermination de la satisfiabilité d'une formule en forme normale conjonctive,…

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

En calcul propositionnel, l'algorithme de Davis-Putnam est une méthode de détermination de la satisfiabilité d'une formule en forme normale conjonctive, c'est-à-dire une conjonction de clauses (disjonctions de littéraux). Il a été développé par Martin Davis et Hilary Putnam. Cet algorithme a d'abord été conçu pour l'obtention automatique de preuves en calcul des prédicats, mais sa principale innovation concerne la réfutation automatique d'un ensemble de clauses.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Davis-Putnam », licence CC BY-SA 4.0. Image : L’auteur n’a pas pu être identifié automatiquement. Il est supposé qu'il s'agit de : Tizio (étant donné la revendication de droit d’auteur)., Public domain, via Wikimedia Commons (recadrée). Comment jouer.