tlasWiki
PC
Sciences et natureN° 158045

Algorithme DPLL

En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT.

ATQ5 500DEF3 860

Algorithme DPLL

Peu communeSciences et naturen° 158 045

82lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 158045

    Algorithme DPLL

    En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT.

    ATQ5 500DEF3 860
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 158045

    Algorithme DPLL

    En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT.

    ATQ5 500DEF3 860
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 158045

    Algorithme DPLL

    En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT.

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

En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT. Le problème SAT est un problème important à la fois d'un point de vue théorique, en particulier en théorie de la complexité où il est le premier problème prouvé NP-complet et pratique puisqu'il peut apparaître lors de la résolution de problèmes de planification classique, model checking, ou encore diagnostic et jusqu'au configurateur d'un PC ou de son système d'exploitation[réf. nécessaire].

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme DPLL », 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.