#1 球堆积的新纪录
发表于 ： 2025年 7月 9日 15:46
https://www.quantamagazine.org/new-sphe ... -20250707/
球堆积是数论中的经典问题，高维情况下问题悬而未决（8维24维就拿菲奖了）。以前最好的结果大约是O(n⋅2−n)，今年提高到O(n2⋅2−n)。但是提高n倍对于2−n是微不足道的，没有人能改进指数项。
这篇文章的方法非常奇特，用了个随机过程作优化，和其它确定性构造方法完全不同。
球堆积是数论中的经典问题，高维情况下问题悬而未决（8维24维就拿菲奖了）。以前最好的结果大约是O(n⋅2−n)，今年提高到O(n2⋅2−n)。但是提高n倍对于2−n是微不足道的，没有人能改进指数项。
这篇文章的方法非常奇特，用了个随机过程作优化，和其它确定性构造方法完全不同。