60 likes | 77 Views
Reseach Pearls in the Theory of Computer Science פניני מחקר בתאוריה של מדעי המחשב Mon 17:30-20:00. Course Description.
E N D
Reseach Pearls in the Theory of Computer Science פניני מחקר בתאוריה של מדעי המחשב Mon 17:30-20:00
Course Description In this course we will see a representative selection of influential research works in the theory of computer scienceThe 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.
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
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…
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.