Pseudorandomness and Unpredictability

Speaker:

Swagato Sanyal

Organiser:

Girish Varma

Date:

Friday, 12 Oct 2012, 14:00 to 15:00

Venue:

A-212 (STCS Seminar Room)

Category:

Student Seminar

event.ics Print

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)