Yatish Turakhia

2 weeks ago | cacm.acm.org | Yatish Turakhia |Alex Vakulov

Dynamic programming (DP), first introduced by Richard Bellman in the 1950s, is a fundamental algorithmic technique in computer science with broad applicability across numerous domains. In computational genomics, it has proven particularly effective for sequence-comparison tasks, including those involving DNA, RNA, and proteins. Over the past two decades, advancements in sequencing technologies have massively reduced costs and increased throughput, leading to rapid growth in genomic data.