Telegram Group & Telegram Channel
Forwarded from Web to Album
#二次元闲聊顺手解出数学难题##偶然发现的数学证明#

你敢信?一群二次元在4chan上随口聊了几句《凉宫春日的忧郁》,结果无意间推动了数学界的研究进展,甚至被正式写进了学术论文!

事情得从2011年说起,当时4chan上有人讨论《凉宫春日的忧郁》这部动画的特殊播放顺序。

当时这部作品还只有14集,内容被设计成非线性叙事,官方特意打乱了播放顺序,让观众可以按照不同方式观看,每种顺序可能都会带来不同的剧情体验。

于是,有人提出了一个有趣的问题:“如果要看完所有可能的播放顺序,最少需要看多少集?”

本来这只是个单纯的刷番问题,没想到它竟然撞上了数学界的一个未解难题——超排列(Superpermutation)问题。

简单来说,超排列指的是如何用最短的序列,把所有可能的排列顺序都包含进去。

比如,如果你有3集动画,所有顺序有3! = 6种,看完整个列表的话,理论上需要刷18集(3×6),但如果巧妙地让顺序部分重叠,比如1-2-3-1-2-1-3-2-1,这样只需要9集就能包含所有排列。(1-2-3和2-3-1共享2-3)

这就是超排列的精髓——用最短的方式覆盖所有可能性。

在4chan这场讨论里,一个匿名网友无意间给出了一个新的数学推导,得出了超排列最短长度的下界公式。

也就是说,他算出了这个问题的最小值范围,而数学家们当时还没找到这个结论!

离谱的是,这个匿名网友自己都没意识到自己的推导有多重要,只是随手发了几条帖子,说:“我想到了一个方法,看看有没有漏洞。”然后这些帖子就被埋没在互联网的浩瀚信息流之中了。

直到2018年,数学家Robin Houston在研究超排列问题时,偶然在某数学博客上看到了2013年转帖的这段4chan讨论。

他越研究越觉得不对劲,直到确认,这位匿名网友的公式是正确的,而且是数学界当时未曾正式提出的突破!

这一发现让数学界瞬间炸锅,最后Houston和另外两位数学家Jay Pantone、Vince Vatter专门整理了这位4chan网友的解法,并把它写进了正式的数学论文,论文的第一作者赫然写着——Anonymous 4chan Poster(4chan匿名网友)。

更有趣的是,数学家Greg Egan后来发现了超排列的一个新的上界公式,而4chan网友的公式刚好提供了下界。 source



tg-me.com/moonvoidclass/8435
Create:
Last Update:

#二次元闲聊顺手解出数学难题##偶然发现的数学证明#

你敢信?一群二次元在4chan上随口聊了几句《凉宫春日的忧郁》,结果无意间推动了数学界的研究进展,甚至被正式写进了学术论文!

事情得从2011年说起,当时4chan上有人讨论《凉宫春日的忧郁》这部动画的特殊播放顺序。

当时这部作品还只有14集,内容被设计成非线性叙事,官方特意打乱了播放顺序,让观众可以按照不同方式观看,每种顺序可能都会带来不同的剧情体验。

于是,有人提出了一个有趣的问题:“如果要看完所有可能的播放顺序,最少需要看多少集?”

本来这只是个单纯的刷番问题,没想到它竟然撞上了数学界的一个未解难题——超排列(Superpermutation)问题。

简单来说,超排列指的是如何用最短的序列,把所有可能的排列顺序都包含进去。

比如,如果你有3集动画,所有顺序有3! = 6种,看完整个列表的话,理论上需要刷18集(3×6),但如果巧妙地让顺序部分重叠,比如1-2-3-1-2-1-3-2-1,这样只需要9集就能包含所有排列。(1-2-3和2-3-1共享2-3)

这就是超排列的精髓——用最短的方式覆盖所有可能性。

在4chan这场讨论里,一个匿名网友无意间给出了一个新的数学推导,得出了超排列最短长度的下界公式。

也就是说,他算出了这个问题的最小值范围,而数学家们当时还没找到这个结论!

离谱的是,这个匿名网友自己都没意识到自己的推导有多重要,只是随手发了几条帖子,说:“我想到了一个方法,看看有没有漏洞。”然后这些帖子就被埋没在互联网的浩瀚信息流之中了。

直到2018年,数学家Robin Houston在研究超排列问题时,偶然在某数学博客上看到了2013年转帖的这段4chan讨论。

他越研究越觉得不对劲,直到确认,这位匿名网友的公式是正确的,而且是数学界当时未曾正式提出的突破!

这一发现让数学界瞬间炸锅,最后Houston和另外两位数学家Jay Pantone、Vince Vatter专门整理了这位4chan网友的解法,并把它写进了正式的数学论文,论文的第一作者赫然写着——Anonymous 4chan Poster(4chan匿名网友)。

更有趣的是,数学家Greg Egan后来发现了超排列的一个新的上界公式,而4chan网友的公式刚好提供了下界。 source

BY inside class




Share with your friend now:
tg-me.com/moonvoidclass/8435

View MORE
Open in Telegram


inside class Telegram | DID YOU KNOW?

Date: |

However, analysts are positive on the stock now. “We have seen a huge downside movement in the stock due to the central electricity regulatory commission’s (CERC) order that seems to be negative from 2014-15 onwards but we cannot take a linear negative view on the stock and further downside movement on the stock is unlikely. Currently stock is underpriced. Investors can bet on it for a longer horizon," said Vivek Gupta, director research at CapitalVia Global Research.

How Does Bitcoin Work?

Bitcoin is built on a distributed digital record called a blockchain. As the name implies, blockchain is a linked body of data, made up of units called blocks that contain information about each and every transaction, including date and time, total value, buyer and seller, and a unique identifying code for each exchange. Entries are strung together in chronological order, creating a digital chain of blocks. “Once a block is added to the blockchain, it becomes accessible to anyone who wishes to view it, acting as a public ledger of cryptocurrency transactions,” says Stacey Harris, consultant for Pelicoin, a network of cryptocurrency ATMs. Blockchain is decentralized, which means it’s not controlled by any one organization. “It’s like a Google Doc that anyone can work on,” says Buchi Okoro, CEO and co-founder of African cryptocurrency exchange Quidax. “Nobody owns it, but anyone who has a link can contribute to it. And as different people update it, your copy also gets updated.”

inside class from us


Telegram inside class
FROM USA