知乎上看到的。一个叫Gilmer的,转码在Google搞神经网络的,取得了重要进展。
看了一下,猜想还挺简单的:对union操作封闭的一组集合中,必定有一个元素,存在于超过一半的集合之中。
Gilmer说是用信息论或者概率论的方法,证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进,把这个数字推进到38%了。在往上推进到50%,原猜想就得证了。情况有点类似张益唐证明prime gap。

帖子 由 TheMatrix楼主 »
知乎上看到的。一个叫Gilmer的,转码在Google搞神经网络的,取得了重要进展。
由 phpBB® Forum Software © phpBB Limited 提供支持
简体中文语言由 phpBB Chinese 制作并提供支持
Time: 0.012s | Peak Memory Usage: 1.31 MiB | GZIP: Off