1. Theory of Computer Science
Reseach Pearls in the
Theory of Computer Science
פניני מחקר בתאוריה
של מדעי המחשב
Mon 17:30-20:00

2. Course Description
In this course we will see a representative selection of influential research works in the theory of computer science The topics will be presented via selected representative works in the literature
The course is designed for MSc and advanced undergrad students, wishing to enhance their research perspective.

3. Course Goals Expose students to a rich variety of theoretical ideas
Demonstrate how an appropriate level of abstraction, enables faithful modeling of computational problems in a way that enables rigorous mathematical analysis

4. Topics that we will Cover
Undecidability
NP completeness
hardness of approximation
data structures
error correcting codes
FFT
solution of linear equations
linear programming
analysis of Boolean functions
encryption
zero-knowledge protocols
and more…

5. Grading
The students will be expected to summarize a lecture (or two) throughout the semester, and to perform a take home exam at the end of the course.

6. See you soon!