Topics in Theory of Computation

Course number: 
4541.761
Year: 
Graduate
Credit: 
3

This course first provides techniques that analyze performances of algorithms.It gives various string processing algorithms and their applications to bioinformatics. Also, online algorithms, randomized algorithms and approximation algorithms are taught.