Question: List of np-hard problems in biology/bioinformatics
8
gravatar for 11cwicks
2.9 years ago by
11cwicks70
United States
11cwicks70 wrote:

I'm not sure if this is the right place for this but...

I am looking for a list of computationally "hard" problems such that if a problem from this list could be solved effectively, it would be (significantly, or otherwise) beneficial in some form or another to the biology community.

Some examples I have found (or atleast were tagged as "np-hard" problems):

Multiple sequence alignment problem
Protein threading / design problem
Map / sequence assembly problem

The list does not have to be extensive, but hopefully more than a few.

Thank you!

(Also, I couldn't think of any more tags to add so feel free to help out there as well.)

problem algorithm np-hard • 1.8k views
ADD COMMENTlink modified 2.9 years ago by Christian2.4k • written 2.9 years ago by 11cwicks70
3
gravatar for chrchang523
2.9 years ago by
chrchang5232.1k
United States
chrchang5232.1k wrote:

Genotype imputation.

ADD COMMENTlink written 2.9 years ago by chrchang5232.1k

Link: Genotype imputation. Annu Rev Genomics Hum Genet. 2009;

ADD REPLYlink written 2.9 years ago by Istvan Albert ♦♦ 70k
3
gravatar for Christian
2.9 years ago by
Christian2.4k
Vienna
Christian2.4k wrote:

Phylogenetic tree construction (Felsenstein J, 2004)

ADD COMMENTlink written 2.9 years ago by Christian2.4k
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 791 users visited in the last hour