Designing RNA Secondary Structures Is Hard

Edouard Bonnet , Paweł Rzążewski , Florian Sikora


W pracy pokazujemy, że problem stwierdzenia, czy dla danej struktury istnieje łańcuch RNA, zginający się unikalnie do tej struktury, jest NP-zupełny.
Author Edouard Bonnet
Edouard Bonnet,,
, Paweł Rzążewski (FMIS / DIPS)
Paweł Rzążewski,,
- Department of Information Processing Systems
, Florian Sikora
Florian Sikora,,
Journal seriesLecture Notes in Bioinformatics - subseries of Lecture Notes in Computer Science, (0 pkt)
Issue year2018
Publication size in sheets0.3
Conference22nd Annual International Conference on Research in Computational Molecular Biology (RECOMB 2018), 21-04-2018 - 24-04-2018, Paryż, Francja
Keywords in Polishzginanie RNA, projektowanie RNA
Keywords in EnglishRNA folding, RNA design
Languageen angielski
Score (nominal)15
ScoreMinisterial score = 15.0, 26-04-2019, ArticleFromConference
Ministerial score (2013-2016) = 15.0, 26-04-2019, ArticleFromConference
Publication indicators WoS Citations = 0
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.