这是一个游戏克劳德·香农是1948年发明信息理论的创始人。他试图将英语塑造为随机过程。去你的书架,拿起一个随机的书,打开它并指向页面上的随机点,并标记你看到的前两个字母。说他们是我和n。写下你页面上的这两封信。

现在,随便从书架上拿另一本书,翻看一遍,直到你找到连续的字母I和N。不管是什么性格“在”是 - 例如,这是一个空间 - 这是你的下一个字母。现在你拍了另一本书并寻找一个,后面是一个空间,一旦找到一个,就标记了下一个角色。重复直到你有一个段落

"在没有乳清,我们的鸟grocid

爬行动物的吊舱是

CRE的regoactiona“

这不是英语,但有点看起来喜欢英语。

香农对英语语言的“熵”很感兴趣,在他的新框架中,这是一种衡量一串英语文本包含多少信息的方法。香农游戏是马尔可夫链;也就是说,这是一个随机过程,您采取的下一步仅取决于该过程的当前状态。一旦你到了洛杉矶,“不存在IST”就不重要了;下一个字母是,比方说,a B的概率就是在您的库中随机选择的“LA”实例后面跟着一个B的概率。

随着名称表明,该方法对他来说不是原创的;它差不多半个世纪的老年人,它来自所有事物,在哥斯兰书俄罗斯数学中的一个恶性数学/神学牛肉。

几乎没有什么我认为在真正的宗教信徒和运动无神论者之间的口头战争中,智力智力无菌。然而,这至少是一次,它导致了一个主要的数学进步,自从此开始围绕着它们的回声。在莫斯科的一个主要球员是Pavel Alekseevich Nekrasov,他在转向数学之前最初训练为正统的神学家。他在圣彼得堡的反对数是他的当代安德烈安德烈维奇马尔可夫他是一位无神论者,也是教会的死敌。他给报纸写了很多关于社会问题的愤怒信件,人们都称他为内斯托维亚·安德烈,“激情安德烈”。

这里的细节有点多,但要点是这样的:涅克拉索夫认为他找到了自由意志的数学证明,认可了教会的信仰。对马尔科夫来说,这是神秘的无稽之谈。更糟糕的是,穿着数学服装简直就是神秘的胡闹。他发明了马尔科夫链,作为一个可以纯粹机械生成的随机行为的例子,但它显示了涅克拉索夫认为保证自由意志的相同特征。

A simple example of a Markov chain: a spider walking on a triangle with corners labeled 1, 2, 3. At each tick of the clock, the spider moves from its present perch to one of the other two corners it’s connected to, chosen at random. So, the spider’s path would be a string of numbers

1,2,1,3,2,1,2,3,2,3,2,1 ...

马尔可夫始于这样的抽象例子,但后来(也许鼓舞人心的香农?)将这个想法应用于文本的串,其中包括亚历山大·普希金的诗Eugene Onegin..为了数学,马尔科夫把这首诗看成是一串辅音和元音,他辛苦地手工编目。辅音后面的字母是66.3%的元音和33.7%的辅音,而元音后面的字母只有12.8%的元音和87.2%的辅音。

所以,你可以制造“假普希金”,就像香农制造假英语一样;如果当前字母是一个元音,下一个字母是一个元音,概率为12.8%,如果当前字母是一个辅音,下一个是一个元音,概率为66.3%。结果不会很有诗意;但是,马尔科夫发现,他们可以区别于其他俄国作家的马尔科夫化的作品。他们的一些风格被锁链捕获了。

如今,马尔科夫链是一个基本工具,以探索概念实体的空间比诗歌更一般。这就是选举改革者识别哪些立法地图是残酷不公,这是谷歌如何找出哪些网站最重要的(关键是一个马尔可夫链,在每一步你在某个网站,和下一步是遵循一个随机链接从网站)。多么像一个神经网络啊GPT-3.是一个巨大的马尔科夫链告诉它如何在500个序列之后挑选下一个单词,而不是在两个序列之后挑选下一个字母。你所需要的是一条规则,根据最后一步是什么,告诉你控制链中下一步的概率是多少。

您可以在您的家庭图书馆或上培训您的马尔可夫链Eugene onegin,或者在GPT-3可以访问的巨大文本语料库上;您可以在任何事情上培训它,链条将模仿那件事!您可以从1971年培训婴儿名字,得到:

Kendi, Jeane, Abby, Fleureemaira, Jean, Starlo, Caming, Bettilia…

或者从2017年起给孩子起名字:

Anaki,Emalee,Chan,Jalee,Elif,Branshi,Naaviel,Corby,Luxton,Naftalene,Rayerson,Alahna ...

或从1917年:

Vensie, Adelle, Allwood, Walter, wandeliotlie, Kathryn, Fran, Earnet, carus, Hazellia, Oberta…

马尔科夫链,虽然很简单,但某种程度上抓住了风格不同时代的命名实践。人们几乎把它看作是创造性的。有些名字还不错!你可以想象一个小学的孩子叫“Jalee”,或者复古的感觉叫“Vensie”。

也许不是“纳夫塔林”。即使是马尔可夫点点头。