Tata Institute of Fundamental Research
Pseudorandomness and Unpredictability
Student Seminar
Speaker:
Swagato Sanyal
Organiser:
Girish Varma
Date:
Friday, 12 Oct 2012, 14:00 to 15:00
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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)
| Speaker: | Swagato Sanyal |
| Organiser: | Girish Varma |
| Date: | Friday, 12 Oct 2012, 14:00 to 15:00 |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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)
Reference: Computational Complexity, Arora and Barak, chapter 20 (Derandomization)