slideshow 3

Complexity seminar

Tree codes - recent progress

Pavel Pudlak


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

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.