. "10880"^^ . "Martin"@fr . . . "GRASP_"@fr . "DPLL \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C"@uk . "5"^^ . . . "7"^^ . "394"^^ . . "DPLL algorithm"@en . . . . . . "En informatique, l'algorithme de Davis\u2013Putnam\u2013Logemann\u2013Loveland (DPLL) est un algorithme de backtracking, complet, de r\u00E9solution du probl\u00E8me SAT. Le probl\u00E8me SAT est un probl\u00E8me important \u00E0 la fois d'un point de vue th\u00E9orique, en particulier en th\u00E9orie de la complexit\u00E9 o\u00F9 il est le premier probl\u00E8me prouv\u00E9 NP-complet et pratique puisqu'il peut appara\u00EEtre lors de la r\u00E9solution de probl\u00E8mes de planification classique, model checking, ou encore diagnostic et jusqu'au configurateur d'un PC ou de son syst\u00E8me d'exploitation[r\u00E9f. n\u00E9cessaire]."@fr . "le solveur SAT GRASP"@fr . . "Logemann, George, and Loveland, Donald"@fr . "http://people.irisa.fr/Francois.Schwarzentruber/dpll_demo/|titre=D\u00E9monstration p\u00E9dagogique de l'algorithme DPLL"@fr . . . . "1998"^^ . . . . . . . "How Good Are Branching Rules in DPLL?"@fr . . "Martin Davis"@fr . "zChaff"@fr . . . "Chaff et zChaff"@fr . "Davis"@fr . "GRASP_"@fr . "10.1145"^^ . . "174171428"^^ . "1962"^^ . "1960"^^ . "DPLL\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0"@ja . . . . . . "89"^^ . . "Institut de Recherche en Informatique et Syst\u00E8mes Al\u00E9atoires"@fr . . . . . . . . . . "201"^^ . . . . "Donald Loveland"@fr . . . "Discrete Applied Mathematics"@fr . . "10.1016"^^ . "DPLL"@ru . "Algorithme DPLL"@fr . . "Donald W. Loveland"@fr . . . . "A Computing Procedure for Quantification Theory"@fr . "A Machine Program for Theorem Proving"@fr . . . . . . . . . . . . . "281"^^ . . "3"^^ . . "1"^^ . "5896901"^^ . . "7"^^ . . . . "En informatique, l'algorithme de Davis\u2013Putnam\u2013Logemann\u2013Loveland (DPLL) est un algorithme de backtracking, complet, de r\u00E9solution du probl\u00E8me SAT. Le probl\u00E8me SAT est un probl\u00E8me important \u00E0 la fois d'un point de vue th\u00E9orique, en particulier en th\u00E9orie de la complexit\u00E9 o\u00F9 il est le premier probl\u00E8me prouv\u00E9 NP-complet et pratique puisqu'il peut appara\u00EEtre lors de la r\u00E9solution de probl\u00E8mes de planification classique, model checking, ou encore diagnostic et jusqu'au configurateur d'un PC ou de son syst\u00E8me d'exploitation[r\u00E9f. n\u00E9cessaire]."@fr . . "en"@fr . . . . . "Ouyang"@fr . "Ming"@fr . .