Advanced Theory in Computation

Course number: 
4541.561
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.