Courses
- Advanced Algorithm and Complexity (10121) תקציר הקורס:
Abstract:
The course consists of two parts: one is devoted to some methods of
algorithm design, while another part is an introduction to the complexity theory.
The topics covered are: flow in networks and matching,
string-matching, approximation algorithms; Church-Turing thesis, decidability, reducibility, complexity.