几十年数学难题被谷歌研究员意外突破 当年差点被导师赶出门

困扰学界几十年的集合难题,竟被圈外人一个月搞定???

是的,你没看错。

当事人Justin Gilmer,毕业已7年,目前是谷歌研究员,于数学界并无名头,连其导师也并不看好他所做的研究,以至于成果发表后——

牛津、普林斯顿等高等学研机构数学家们看到名字,纷纷好奇:

这人谁啊?

几十年数学难题被谷歌研究员意外突破 当年差点被导师赶出门

不仅身份引人好奇,其破题方法也不按圈内常规路数,个中灵感来自通信祖师爷香农的信息论。

这项开创性成果及幕后历程刚被一些媒体介绍,在Reddit和Hacker News上引来不少网友热议。

几十年数学难题被谷歌研究员意外突破 当年差点被导师赶出门

有网友表示:看到信息论在意想不到的领域应用,真是酷炸了。

还有网友就着话题,秀了一把自己以信息论解决问题的经历。

几十年数学难题被谷歌研究员意外突破 当年差点被导师赶出门

所以,这位远离纯数学学术研究的大哥解决了什么问题?又如何在一个月内搞定的?

往下看。

这个猜想究竟是什么?

这位谷歌研究员突破的难题,名叫union-closed sets conjecture(并封闭集合猜想)。

该猜想认为,对于一个包含至少2个集合的、对并运算封闭的有限集合族,至少存在一个元素,使得它在至少一半的集合里出现过。

我们来解读一下这个猜想说的啥。

首先集合,就是包含了一系列元素的合集,这里面的元素既可以是数字,也可以是变量等。

例如这是一个我们常见的数集,而且是有限的(只包括3个元素):

几十年数学难题被谷歌研究员意外突破 当年差点被导师赶出门

(至于无限数集,就像是自然数集、有理数集、整数集这种由无限个元素组成的集合)

当然,集合也有集合,它们组合起来,就可以被叫做集族,例如下图中F就是一个集族:

几十年数学难题被谷歌研究员意外突破 当年差点被导师赶出门

(责任编辑:AK007)