This lecture from Dr. Jeremy Buhler discusses the limitations of the Smith-Waterman local alignment algorithm and the heuristics used by the BLAST program in order to reduce the search space and to quickly produce high-scoring local alignments.
From Smith-Waterman to BLAST
- Last Reviewed: September 2, 2022
- Last Updated: September 1, 2020
- Jeremy Buhler
- Created: July 23, 2015
- Curriculum Section: Bioinformatics
- Curriculum Type: Lecture
- Target Audience: Advanced Student
- NIBLSE Competencies: C2
- Topic Tags: Dynamic Programming, Sequence Alignment
- Tool Tags: BLAST
