Lecture04 - Sequence Alignment - MLCB24
Manolis Kellis · 83:18
This lecture shows how dynamic programming cuts sequence alignment from an exponential search to quadratic time, and how hashing and seed-and-extend search, the ideas behind BLAST, make similarity search across huge d...