Thesis in proof complexity and knowledge compilation (M/F)
The French National Centre for Scientific Research (CNRS)
France
Summary
Study proof complexity and knowledge compilation to connect DNNF representations with proof systems for propositional counting, SAT, QBF, and MaxSAT. Theoretical analysis of DNNF-based proof formats, separations, and algorithmic and verification implications for model counting and solver trust.