Computer Science/Discrete Mathematics Seminar II

Derandomization of Probabilistic Logspace (The Nisan Variations)

I will continue the exposition of different derandmization techniques for probabilistic logspace algorithms. The material of this talk will assume only little knowledge from the first talk.

Date & Time

March 05, 2013 | 10:30am – 12:30pm

Location

S-101

Affiliation

School of Mathematics, IAS