Séance de cours

Proposition de résolution

Description

Cette séance de cours traite de l'exhaustivité d'un système de preuve en logique propositionnelle classique, en se concentrant sur la dérivation de toutes les tautologies propositionnelles. Il explore la solidité et la réfutation des théorèmes de complétude, la résolution sur les clauses, la forme conjonctive, les littéraux et les clauses, ainsi que la résolution unitaire et la transformation des formules en forme normale conjonctive. La séance de cours couvre également la transformation de Tseytin, les solveurs SAT, l'algorithme DPLL, les structures de données dans un solveur SAT et la génération de preuves simples à partir des exécutions de solveurs SAT.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.