Calendar

Li-Yang Tan: An average-case depth hierarchy theorem for Boolean circuits + Circuit complexity of small distance connectivity

5 Oct

Seminar, Theoretical computer science

Monday 2015-10-05, 12:00

Participating: Li-Yang Tan, Toyota Technological Institute at Chicago

Location: Room 4523, Lindstedtsvägen 5, KTH CSC

2015-10-05T12:00:00.677+02:00 2015-10-05T12:00:00.677+02:00 Li-Yang Tan: An average-case depth hierarchy theorem for Boolean circuits + Circuit complexity of small distance connectivity (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5, KTH CSC (KTH, Stockholm, Sweden)Li-Yang Tan: An average-case depth hierarchy theorem for Boolean circuits + Circuit complexity of small distance connectivity (Seminar, Theoretical computer science)