Back to Search Start Over

Theoretical Analysis of Sequencing Bioinformatics Algorithms and Beyond: A case study reveals the theoretical analysis of algorithms is not always as helpful as standard dogma might suggest.

Authors :
MEDVEDEV, PAUL
Source :
Communications of the ACM; Jul2023, Vol. 66 Issue 7, p118-125, 8p, 1 Color Photograph, 2 Diagrams
Publication Year :
2023

Abstract

This article discusses the use of theoretical analysis to measure the performance of algorithms and investigates its shortcomings using the field of sequencing bioinformatics. The author posits that theoretical analysis applied to algorithm performance has fallen short of its stated goals of predicting the empirical performance of an algorithm and being a yardstick to drive the design of new algorithms.

Details

Language :
English
ISSN :
00010782
Volume :
66
Issue :
7
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
164454638
Full Text :
https://doi.org/10.1145/3571723