Hello everyone, The complexity seminar will start in a few minutes, with Ulysse taking turn ... Paulin. Le 14/11/2022 à 09:16, Thomas Seiller a écrit :

Hi everyone,

The complexity seminar continues today, as usual:      ** at 2.30pm in hybrid mode (room B107 and https://bbb.lipn.univ-paris13.fr/b/sei-nlh-8vr-xvy) **

I will talk about barriers in complexity again, hopefully covering in a single session the result known as “natural proofs” (due to Razborov and Rudich).

Next week (November 21st) should be Ulysse, talking about Kolmogorov complexity.

Best, /t

_______________________________________________ Complexites mailing list Complexites@lipn.univ-paris13.fr https://lipn.univ-paris13.fr/listes-lipn/listinfo/complexites