2019 - 2020 | |||||||||||||||||||||||||||||
0368-4359 | Research pearls in theoretical computer science 2 | ||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
FACULTY OF EXACT SCIENCES | |||||||||||||||||||||||||||||
|
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