困扰学界几十年的集合难题,竟被圈外人一个月搞定???
是的,你没看错。
当事人Justin Gilmer,毕业已7年,目前是谷歌研究员,于数学界并无名头,连其导师也并不看好他所做的研究,以至于成果发表后——
牛津、普林斯顿等高等学研机构数学家们看到名字,纷纷好奇:
这人谁啊?
不仅身份引人好奇,其破题方法也不按圈内常规路数,个中灵感来自通信祖师爷香农的信息论。
这项开创性成果及幕后历程刚被一些媒体介绍,在Reddit和Hacker News上引来不少网友热议。
有网友表示:看到信息论在意想不到的领域应用,真是酷炸了。
还有网友就着话题,秀了一把自己以信息论解决问题的经历。
所以,这位远离纯数学学术研究的大哥解决了什么问题?又如何在一个月内搞定的?
往下看。
这个猜想究竟是什么?
这位谷歌研究员突破的难题,名叫union-closed sets conjecture(并封闭集合猜想)。
该猜想认为,对于一个包含至少2个集合的、对并运算封闭的有限集合族,至少存在一个元素,使得它在至少一半的集合里出现过。
我们来解读一下这个猜想说的啥。
首先集合,就是包含了一系列元素的合集,这里面的元素既可以是数字,也可以是变量等。
例如这是一个我们常见的数集,而且是有限的(只包括3个元素):
(至于无限数集,就像是自然数集、有理数集、整数集这种由无限个元素组成的集合)
当然,集合也有集合,它们组合起来,就可以被叫做集族,例如下图中F就是一个集族: