유전자 또는 단백질 서열 사이의 유사도를 비교하는 것은 생물정보학에서 가장 기초적인 계산 알고리즘을 필요로 한다. 구글에서 수십, 수백억 "문서"를 대상으로, 이를 전세계의 수많은 사용자를 위해 검색 서비스를 제공하고 있는 현실을 생각해보면, 수십억 "문자"에 불과한 유전자 서열을 대상으로 유사한 서열을 검색하는 것은 대단한 일이 아닌 것처럼 생각된다. 한 가지 차이점이라면 구글은 검색어와 "동일한 단어"를 포함하는 문서에 대한 검색을 하는데, 생물정보학에서는 검색하고자 하는 서열과 "유사한 서열"을 포함하는 검색이 요구된다. "유사한 서열"의 검색을 빠르게 수행하기 위해서 계산적으로 어떤 방법이 사용되고 있는지 살펴본다.

- 서울대 전자계산기공학과 학사

- Stanford Univ. 박사

- 엘지종합기술원 책임연구원

- 서울시립대 기계정보공학과 교수

- (현) 한양대 컴퓨터공학부 교수

문의 : 민상렬 교수(880~7047)