Speaker:
Swagato Sanyal, TIFR
Webpage:
Time:
Friday, 12 October 2012, 14:00 to 15:00
Venue:
- A-212 (STCS Seminar Room)
Organisers:
This talk will be an introduction to pseudorandomness. We will motivate it's study and connect it to 'unpredictability' through a theorem by Yao.
Reference: Computational Complexity, Arora and Barak, chapter 20 (Derandomization)