Algorithmic complexity in Computational Biology

11/18/2018
by   Davide Cirillo, et al.
0

Computational problems can be classified according to their algorithmic complexity, which is defined based on how the computational resources needed to solve the problem scale with the problem size. In particular, computationally intractable problems are often solved through heuristics or approximations so to overcome the search costs associated with exhaustive approaches. The computational complexity of the algorithms that are used in Computational Biology is an often neglected property, rarely surveyed for broad audiences. The aim of this work is to look over the main current algorithmic solutions to intractable problems in Computational Biology, highlighting the importance of High Performance Computing (HPC) and heuristic solutions in this area.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/07/2021

On the Computational Complexity of Determining Value

We look at an algorithmic information theory based definition of value o...
research
06/01/2017

Paths to Unconventional Computing: Causality in Complexity

I describe my path to unconventionality in my exploration of theoretical...
research
02/03/2021

HiCOPS: High Performance Computing Framework for Tera-Scale Database Search of Mass Spectrometry based Omics Data

Database-search algorithms, that deduce peptides from Mass Spectrometry ...
research
03/05/2020

Linear-Time Parameterized Algorithms with Limited Local Resources

We propose a new (theoretical) computational model for the study of mass...
research
06/23/2004

The Computational Complexity of Orientation Search Problems in Cryo-Electron Microscopy

In this report we study the problem of determining three-dimensional ori...
research
11/29/2018

A Novel Bin Design Problem and High Performance Algorithm for E-commerce Logistics System

Packing cost accounts for a large part of the e-commerce logistics cost....
research
05/18/2015

Advances in Computational Biology: A Real Boost or a Wishful Thinking

Computational biology is on the verge of a paradigm shift in its researc...

Please sign up or login with your details

Forgot password? Click here to reset