随手回帖让TA成了论文一作,匿名网友解决重要数学问题



原文链接
http://mp.weixin.qq.com/s/Lwl41a0C7OTB9YfGPrzxlQ

网络论坛 4chan 以宅文化闻名,然而一个匿名网友多年前发布的帖子里竟然包含了优雅的数学证明。最近这条证明被重新发现,数学家们对它进行了验算,并在最终的论文中将“4chan 匿名网友”列为第一作者。


2011 年 9 月 16 日,一名动漫爱好者在 4chan 上提出了一个数学问题,讨论动画《凉宫春日的忧郁》的观看次序。这部动画的第一季包含时间旅行剧情,最初以非时间线性顺序播出,重播和 DVD 版也都采取了不同的顺序。粉丝们在网上交流最佳的观看顺序,而有位 4chan 网友提问:要想以每一种可能的顺序观看这部剧集,那么播放列表的最短长度是多少?


一小时之内,有匿名网友提交了答案——这不是一个完整的解答,而是所需的最少剧集数量的下界(lower bound)。论证中给出了对于任何数量的剧集的计算方式,并表明对于包含 14 集的《凉宫春日的忧郁》第一季,观众需要至少观看 93,884,313,611 集,才能看到所有可能的顺序。“请检查(证明),看看有没有什么可能的漏洞,”这个匿名网友写道。


七年来,这个证明并未进入数学界的视线——显然当时只有一名专业的数学家看到了它,而且他没有仔细检查。直到上个月,它才迎来了命运的转折点。澳大利亚科幻作家格雷格·伊根(Greg Egan)证明了所需剧集数量的上界(upper bound),重新引发了数学家对这个问题的兴趣,并让 2011 年那个匿名发布的下界证明也得到了关注。这两个证明都被视为重要的研究进展,为解开一个困扰了数学家至少 25 年的问题提供了启发。


如今,休斯顿、潘通和弗罗里达大学(University of Florida)的文斯·维特(Vince Vatter)共同发表了一份正式的证明,他们在论文中将“4chan 匿名网友”列为第一作者。


休斯顿说:“如此优雅地证明了一个不为人知的问题,而且还出现在这样一个不太可能的地方,这种情况还真奇怪。”


当休斯顿完成那项工作的时候,那篇匿名发布的 4chan 帖子已经在互联网的角落里安静地待了近三年。其实在帖子发布几天后,蒙特埃里森大学(Mount Allison University)的一名数学家纳撒尼尔·约翰斯顿(Nathaniel Johnston)就在另一个网站上看到了它的副本——他并不是沉迷动漫,只是在谷歌上搜索超排列相关的内容。


而对于凉宫春日的粉丝来说,伊根的计算给出了在仅仅 93,924,230,411 集中看完第一季所有可能顺序的实用方式。粉丝们可以马上开始努力观看,或者再等等看数学家能不能把这个数字缩小一点。不过匿名网友计算的下界说明,最终波动范围不太可能超过 4 千万集。


网友评论:
第一眼以为CTRL+C,V到论坛,然后C+V回帖来完成论文……
怎么好像几星期前看过
估计那个作者的也不敢承认是自己解的吧,4chan民身份暴露
美国数学家版克里斯蒂娜
没看懂计算超排列是如何转进到TSP的,有没有大佬解读一下
其实我还是没看懂那个问题_(:з」∠)_
并不懂什么意思,应该不是普通高等数学的语言。
@栗悟飯與龜波功

  -
翻到文章草稿了...4chan网友一作可太秀了,可惜估计认领不了吧

问题大约是,有1-14这么14个数,那么14个数有A14(大概是)就是排列组合那个,这么多种可能
那么如果存在一个数组包含这个排列组合中所有的可能存在的顺序,这个数组最短是多少
最长大概是不出现重复的组合,这个数组有多长

我猜的
A-N 14个字母以任意顺序排列形成单词W
一个string,对任何的W 都可以在这个string里被找到,求这个string最短长度
比如1,2两个元素,想遍历排列自然是1,2和2,1两种组合方式,数组{1,2,1}中截取前后一段就可以形成两个小数组{1,2}和{2,1},论文研究的就是这个大数组长度的上下限
4chan的问题的原意应该就是这个
我们的同志遍布五湖四海.jpg
我還以為匿名網友一般是用語言硬算出下限值....
其实就是n个元素,把它们排成一个含有最短长度的序列,使得这个序列里面能够包含这n个元素的一切顺序排列,就像A、B、C三个元素,他的超排列就是“ABCABACBA”,里面能就能够找出ABC、ACB、BAC、BCA、CAB、CBA全部六种排列,大概这意思

  -


不是因为在 alphabet order 里4排在最前面吗


http://en.wikipedia.org/wiki/Academic_authorship
看着又像是外行在瞎yy
没准是业内大佬随手装B,此时正担心被挖出是个死宅
看了看楼上的解释,看来我没猜错原贴研究的问题题意
我发过
thread-1786147-0-1.html

作者不是4开头是A开头,也差不离了
http://docs.google.com/viewer?a=v&pid=forums&srcid=MTUwMTUxMjExNDk4NTk5NjY5OTkBMDMxNDgwMTA5ODA5OTYyNzcyNDQBVF9leXJHY19Dd0FKATAuMQEBdjI

第一作者是Anonymous 4chan Postet

看起来只是随意写了个note而已,不能算是论文
泥潭要努力了
泥潭要知耻啊,赶紧多吸引几个克里斯蒂娜过来钓鱼

— from OnePlus ONEPLUS A3010, Android 8.1.0 of Next Goose v2.0.4-play

你开什么玩笑。
除去工作需要,大部分网友离开电脑就做不来数学题了。

标签:    发布日期:06-30