A holnapi szeminarium (10-kor a szobamban) eloadasa:

Szeles Tibor: A XOR lemma derandomizacioja

Az eloadas R. Impagliazzo es A. Wigderson P=BPP unless E has
sub-exponnetial circuits: Derandomizing the XOR lemma cimu
cikket ismerteti. A cikk nagyon technikai es mely eszkozoket
hasznal es feltetelezi tobb korabbi eredmeny ismeretet. Az
eloadas fo celja, hogy megismertessen a temakor fogalmaival
eerdmenyeivel. A konkret bizonyitasi technikak ismeretetesere
olyan reszletessegel kerul sor, amelyet az ido megenged.

Minden erdeklodot szeretettel varunk.

Peter