City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Еще одна нижняя оценка для схем ограниченной глубины (теорема Разборова–Смоленского)
Hardness vs Randomness

What: Lecture
When: Sunday, 15 March 2009, 10:10–11:40
Where: ПОМИ РАН
Slides: hardnessvsrandomness_lecture_150309.pdf