This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Progressive programming and multiple sequences alignment?

Hello, I have a question, can someone explain to me why dynamic programming is not used in multiple sequences alignment? I found many info about dynamic programming, but it not explain the MSA problem.

alignment dynamic
• 1,617 views • link
written by MichaelTrev • MichaelTrev

Hello hektor102!

We believe that this post does not fit the main topic of this site.

OP found an answer.

For this reason we have closed your question. This allows us to keep the site focused on the topics that the community can help with.

If you disagree please tell us why in a reply below, we'll be happy to talk about it.

Cheers!

• 0 views • link
written by ATpoint ATpoint

I think the right course of action here is to ask the OP to add the answer separately rather than closing the question. They can't add the answer if the question is closed.

• 0 views • link
written by Istvan Albert Istvan Albert

you might want to add the answer you found as a standalone answer to the question. It would nicely complete the question

• 0 views • link
written by Istvan Albert Istvan Albert

1 answer

Ok, I found. Dynamic programming is less effective because it has to use recurrence. It can only align two sequences, and the result is again computing with another seq. One method starts n times. It needs very powerful computers.

• 0 views • link
written by MichaelTrev • MichaelTrev

Log in to answer this question.

More posts like this