slideshow 3

Complexity seminar

Combinatorial miniatures from low depth complexity, chapter two

Navid Talebanfard
Institute of Mathematics, CAS

 

Friday, 13. November 2020 - 14:30 to 16:30

https://cesnet.zoom.us/j/94887138486?pwd=SkZLUkdYUGlHU3ZiV0E5MjBqbTBaQT09

passcode: zeno

Motivated by proving lower bounds for affine dispersers, in this chapter we will see a graph theoretic characterization of affine spaces accepted by 2-CNFs.
published by Navid Talebanfard on Thu, 12/11/2020 - 14:40