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

Повышение трудности функций: лемма Импальяццо о трудном распределении, XOR лемма Яо
Hardness vs Randomness

What: Lecture
When: Sunday, 12 April 2009, 10:20–11:50
Where: ПОМИ РАН
Slides: hardnessvsrandomness_lecture_120409.pdf