RNA 3‑교차 의사결절 역접힘 알고리즘 Inv

본 논문은 RNA 의사결절 구조를 목표로 하는 역접힘 문제에 대한 새로운 알고리즘 Inv 를 제시한다. 서론에서는 RNA 의사결절이 tRNA, RNase P, 텔로머레이스, 리보솜 RNA 등 다양한 생물학적 기능에 핵심적인 역할을 수행함을 강조하고, 기존의 2‑noncrossing 이차구조에만 적용 가능한 역접힘 도구(RNAinverse, RNA‑SSD, INFO‑RNA)의 한계를 지적한다. 특히, 의사결절은 교차 아크가 존재하므로 전통적인 동적 계획법(DP) 기반 예측이 NP‑complete에 가깝고, 열역학 파라미터도 충분히 정립되지 않아 설계가 어려운 점을 설명한다. 이후 논문은 3‑noncrossing, σ‑canonical(σ≥3) 의사결절의 수학적 정의를 제시한다. RNA 서열을 정점 집합