Algorithmic complexity in computational biology: basics, challenges and limitations

Davide Cirillo, Miguel Ponce-de-Leon, Alfonso Valencia

Computational problems can be classified according to their algorithmic complexity, which is defined based on how the resources needed to solve the problem, e.g. the execution time…