Lecture04 - Sequence Alignment - MLCB24
Manolis Kellis · 83:18 · Watch on YouTube
이 강의는 동적 프로그래밍이 수열 정렬을 지수 시간에서 이차 시간으로 단축하는 방법과, 해싱 및 seed-and-extend 검색(BLAST 뒤에 있는 아이디어)이 대규모 데이터베이스에서의 유사성 검색을 실용적으로 만드는 방법을 보여줍니다. 주요 예제는 비교 유전체학입니다: 서로 다른 종의 게놈을 정렬하면 진화가 보존한 DNA 영역을 알 수 있습니다. 강사는 같은 정렬 기계가 영상-텍스...