14 Nov
2022
14 Nov
'22
9:16 a.m.
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