arXiv:2501.10688v2 宣告类型: replace-cross 摘 要：循环变压器在模拟传统图算法方面展示了卓越的神经算法推理能力，但在处理更复杂的结构如超图方面尚未得到广泛应用。超图通过建模多个实体之间的高阶关系，扩展了图的建模能力，提供了更丰富的表示方式，但也带来了重大的计算挑战。在本文中，我们扩展了循环变压器架构的神经算法推理能力，使其能够模拟超图算法，填补了神经网络和超图上的组合优化之间的差距。具体而言，我们提出了一种新颖的降解机制，用于将超图转换为图表示，从而能够模拟基于图的算法，例如迪杰斯特拉最短路径算法。此外，我们引入了一种超边感知编码方案，以模拟特定于超图的算法，例如海利算法。我们为这些模拟提供了理论保证，证明了使用循环变压器处理高维和组合数据的可行性。本文突显了变压器作为结构化数据的一般算法求解器的潜力。