✉news ScienceBiology first seen 5 d ago, last 5 d ago, peak #22
RNA Inverse Folding Solved in Linear Time for a Class of Structures
Original: RNA Inverse Folding Solved in Linear Time for Structures Without Isolated Stacks or Base Pairs
Researchers report that the RNA inverse folding problem can be solved in linear time for structures that contain no isolated stacks or isolated base pairs. Inverse folding asks which nucleotide sequence folds into a given target structure, a task that is computationally hard in general. A guaranteed linear-time algorithm for this restricted class would make designing such RNA structures far faster, drawing attention from computational biology and RNA design researchers.
Why now: A claimed linear-time solution to a typically hard computational biology problem is a notable algorithmic advance.
RNA inverse foldingRNA structure designcomputational biology
Rank over time, top of the chart is #1. 4 snapshots from 5 d ago to 5 d ago.
Evidence
- RNA Inverse Folding Solved in Linear Time for Structures Without Isolated Stacks or Base Pairs · Bioengineer.org
API: https://socialmediatrends-api.osmike.com/v1/trends/4214757