slideshow 3

Complexity seminar

Tree codes - recent progress

Pavel Pudlak
IM

 

Friday, 16. October 2020 - 14:30 to 16:30

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

password: zeno

The problem of finding an explicit construction of good tree codes over a constant size alphabet is still open. In this talk I will explain the problem and mention some recent results and proposed approaches to this problem.