Séminaires : Phd Seminar - Séminaire des doctorant.e.s

Le séminaire des doctorant.e.s est l'occasion pour les doctorant.e.s de présenter des résultats et des problématiques dignes d'intérêt devant un public de non-spécialistes. L'ambiance y est informelle ; poser des questions naïves est encouragé, et les questions moins naïves sont bienvenues dans la mesure où elles n'entravent pas le bon déroulement de l'exposé.

Chaque jeudi à 18h, en alternance entre Jussieu et Sophie Germain.

The PhD seminar is an opportnuity for PhD students to present results and topics worthy of interest in front of a non-specialist audience. The mood is informal ; asking naive questions is highly encouraged and less naive questions are also welcomed, as long as they don't intefere with the smoothness of the talk.

Every Thursday at 6pm, alternating between Jussieu and Sophie Germain.

Descriptive complexity aims to obtain logical characterisations of computational complexity classes, such as P, NP, PSPACE, EXPTIME, etc. The foundational theorem of the field is Fagin's theorem: it states that the class of properties decidable in nondeterministic polynomial time (NP) coincides with the class of properties expressible in existential second-order logic (ESO). We will begin by examining the foundations of descriptive complexity, and then we will attempt to generalise it to the enumeration framework