2 comments

[ 2.0 ms ] story [ 7.7 ms ] thread
The article could have done a better job making clear that RNA topology has been extensively studied using computational linguistics, and much of the work by Chomsky applied directly.

Note: "The general problem of predicting lowest free energy structures with pseudoknots has been shown to be NP-complete." http://en.wikipedia.org/wiki/Pseudoknot

Are there any books or papers on that which you'd suggest?