+ Lieu : Salle de réunion COALA, dans les locaux de l'équipe.
+ Orateur : Alexis DE COLNET (PostDoctorant, Institute of Logic and Computation, Vienne)
+ Information(s) diverse(s) : exposé en français
+ Titre : Compilation de connaissances et Bornes Inférieures pour les Systèmes de Preuve
+ 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.
### Mercredi 6 décembre 2023 à 15h
+ Lieu : Salle de réunion COALA, dans les locaux de l'équipe.
