2019 - 2020

0368-4359
  Research pearls in theoretical computer science 2  
FACULTY OF EXACT SCIENCES | COMPUTER SCIENCE
Prof. Muli SafraCHECK POINT420 Tue1000-1300 Sem  1
 
 
University credit hours:  3.0

Course description

The course in intended as a general introductory to Theory of CS

for students who consider research in the field

 

The course takes the following format

On the usual aspect,  it will cover many of the subjects covered

in these lecture notes

https://sites.google.com/a/mail.tau.ac.il/codes16a/home

 

In addition, the course would serve as preparation for the Theory Seminar

held immediately afterwards, so as to make it more accessible to students

 

_(he topics we will cover include (among others

Analysis of Boolean functions and their applications

- PCP and Hardness of approximation 

- The unique-games conjecture

- Applications to Cryptography

 

accessibility declaration


tel aviv university