slideshow 3

Complexity seminar

Tau conjectures

Pavel Hrubeš
Institute of Mathematics, CAS

 

Friday, 27. November 2020 - 14:30 to 16:30
Tau conjectures of Koiran and Poitier are an approach towards proving arithmetic circuit lower bounds. Besides that, they are related to some interesting mathematics. I will explain the background and whatever I feel like at the moment.