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