고급계산이론

교과목 구분: 
전공선택
교과목 번호: 
4190.561
학년: 
대학원
학점: 
3

이 교과목에서는 먼저 알고리즘의 성능을 분석하는 기법에 대해 배운다. 여러 가지 string processing 알고리즘bioinformatics에의 응용들을 익힌다. 또한, online 알고리즘, randomized 알고리즘, approximation 알고리즘에 대해 배운다.