聖塔非研究所
摘要 我們提出了理論基礎和實際實現，使代數動態規劃方法可用於多上下文無關語法
2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:07
摘要 我們提出了理論基礎和實際實現，使代數動態規劃方法可用於多上下文無關語法。這允許制定最佳化問題，其中搜尋空間可以透過這種語法以簡潔的方式描述，並且可以有效地獲得解決方案。這改進了先前的技術水平，先前的技術水平需要基於手寫動態程式遞歸的複雜程式碼。我們將我們的方法應用於計算生物學中的 RNA 假結二級結構預測問題。附錄和支援文件可參閱：
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
摘要
我們提出了理論基礎和實際實現，使代數動態規劃方法可用於多上下文無關語法。這允許制定最佳化問題，其中搜尋空間可以透過這種語法以簡潔的方式描述，並且可以有效地獲得解決方案。這改進了先前的技術水平，先前的技術水平需要基於手寫動態程式遞歸的複雜程式碼。我們將我們的方法應用於計算生物學中的 RNA 假結二級結構預測問題。附錄和支援文件可參閱：