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
- Jeremy Buhler
- Created: July 23, 2015
- Last Reviewed: December 23, 2021
- Last Updated: September 1, 2020
- Curriculum Section: Bioinformatics
- Curriculum Type: Lecture
- Target Audience: Advanced Student
- NIBLSE Competencies: C2
- Topic Tags: Dynamic Programming, Sequence Alignment
- Tool Tags: BLAST