| Что: | Лекция |
| Когда: | Воскресенье, 02 ноября 2014, 13:00–14:35 |
| Где: | ПОМИ РАН |
Нижняя оценка \( 2^{\Omega(n^\epsilon)} \) размера схем постоянной глубины в базисе из отрицаний, конъюнкций, дизъюнкций и сложения по модулю 3, вычисляющих функцию сложения по модулю 2.
