A recent 3-XORSAT challenge required to minimize a very complex and rough energy function, typical of glassy models with a random first-order transition and a golf-course–like energy landscape. We present the ideas beyond the quasi-greedy algorithm and its very efficient implementation on GPUs that are allowing us to rank first in such a competition. We suggest a better protocol to compare algorithmic performances and we also provide analytical predictions about the exponential growth of the times to find the solution in terms of free-energy barriers.

中文翻译：

---

我们如何领导 3-XORSAT 挑战：从能源格局到算法及其在 GPU 上的高效实现对统计物理和复杂性的焦点问题进展的贡献，由 Roberta Citro、Giorgio Kaniadakis、Claudio Guarcello、Antonio Maria Scarfone 和 Davide Valenti 编辑。

最近的 3-XORSAT 挑战需要最小化非常复杂和粗糙的能量函数，这是典型的具有随机一阶跃迁和类似高尔夫球场的能量景观的玻璃模型。我们提出了超越准贪婪算法的想法及其在 GPU 上非常有效的实现，使我们能够在这样的竞争中排名第一。我们提出了一个更好的协议来比较算法性能，我们还提供了关于时间指数增长的分析预测，以找到自由能障碍方面的解决方案。