Hello everyone,

The complexity seminar will start in a few minutes, with Ulysse taking turn ...

Paulin.

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