diff --git a/seminar.md b/seminar.md index 28646a7ed748c21a2bf179197b3227150bf845bb..5c9eef0cc5811ca7c627430274a3a0abcde28d28 100644 --- a/seminar.md +++ b/seminar.md @@ -12,6 +12,8 @@ + Résumé : La compilation de connaissances est un domaine de l'informatique qui étudie différentes classes -- ou langages -- de représentations pour les fonctions, et les algorithmes permettant de passer d'une classe à l'autre. On présente les bases de la compilation de connaissances ainsi que certaines classes de représentations -- certains langages -- qui sont la cible des compilateurs en pratique. Puis on montre comment des bornes inférieures sur la taille des représentations pour des fonctions dans certains langages peuvent être converties en bornes inférieures pour des systèmes de preuve. On explique notamment comment on a utilisé cette approche pour prouver des bornes inférieures exponentielles sur les réfutations de CNF spécifiques appelées formules de Tseitin dans deux systèmes de preuve : les réfutations OBDD(∧,r) et les réfutations par résolution régulière. ++ Copie des [Slides](https://gitlab.lis-lab.fr/richard.ostrowski/coala/raw/main/seminar-slides/2023-12-06-Roaza_AMOKRANE-Container_Stowage_Planning_Problem.pdf) + ### Mercredi 6 décembre 2023 à 15h