Seminar in Theory of Computer Science (Spring 2018)

We will read classical (and hopefully also some recent) papers on the effort to derandomize randomized bounded space algorithms.

 

Requirements:

·       Attendance in class

·       Reading several papers.

·       Presenting a paper.

 

Tentative list of papers.