Is there a survey or tutorial article which talks about application of theoretical computer science to emerging fields of applications of computer science in biology, bioinformatics and nanotechnology?

Are there any problems from these fields that are unsolved and are of intrinsic merit to theoretical computer science?

Are there any algorithms that are already useful or potentially useful in current or future real-world applications and products in these fields? Is there any article which talks about real-world applications and products?

  • 6
    $\begingroup$ You are asking for a summary of a whole, huge field. Can you focus your question more? $\endgroup$
    – Raphael
    Jan 20 '11 at 11:21
  • 1
    $\begingroup$ Should it be CW? $\endgroup$ Jan 20 '11 at 13:16
  • $\begingroup$ I agree, it would be difficult to answer the question in the current form. Maybe you should ask for a survey? $\endgroup$
    – Kaveh
    Jan 20 '11 at 15:47
  • $\begingroup$ I have edited the question to reflect the concerns $\endgroup$
    – Mr.
    Jan 21 '11 at 5:36

Quite a few programs have resulted from the application of notions from theoretical computer science or mathematics to problems in biology. This includes phylogeny, sequence alignment, and genome rearrangement (see this, chapter 15) software. But you may be asking too many or too unfocused questions at once.


What are some of the major open issues of theoretical computer science applied to biology?

Here is a nice presentation, Open questions in bioinformatics and computational biology from an evolutionary and molecular biology perspective, given in 2009 by Jason Stajich.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.