聖塔非研究所

摘要 組裝理論近年來受到了相當大的關注

2026-03-12 · 已發表論文 · 更新 2026/03/18 上午11:40

摘要 組裝理論近年來受到了相當大的關注。在這裡,我們分析了該模型的形式框架,並表明組裝路徑與 B 超圖中的某些最小超路徑一致。這使得將組裝的概念推廣到一般化學反應系統成為可能,並與基於規則的化學模型(特別是 DPO 圖重寫)建立明確的連結。此外,我們觀察到組裝理論與化學中的逆合成分析密切相關。組裝索引無縫地適合定向超路徑問題的一大類成本度量,其中還包含計算綜合規劃中使用的成本函…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2026-03-12

摘要

組裝理論近年來受到了相當大的關注。在這裡,我們分析了該模型的形式框架,並表明組裝路徑與 B 超圖中的某些最小超路徑一致。這使得將組裝的概念推廣到一般化學反應系統成為可能,並與基於規則的化學模型(特別是 DPO 圖重寫)建立明確的連結。此外,我們觀察到組裝理論與化學中的逆合成分析密切相關。組裝索引無縫地適合定向超路徑問題的一大類成本度量,其中還包含計算綜合規劃中使用的成本函數。這使我們能夠設計一種通用方法來使用整數線性規劃計算從規則導出的定向超圖中的最小超路徑導出的複雜性度量。