LLL

AI发现更优的格规约策略，超越LLL算法

研究人员开发了一种新的方法，使用深度强化学习来发现更优的Lenstra-Lenstra-Lovász (LLL)算法策略，LLL算法是计算机科学中格基规约的基本工具。通过将格规约视为马尔可夫决策过程，并采用类似AlphaZero的自我博弈流程结合蒙特卡洛树搜索，他们训练了一个名为DeltaStar的策略。这种使用低维格开发的新策略比传统的LLL算法需要更少的操作，并且在无需重新训练的情况下，能够零样本泛化到更高维度和未见的模。