#康托

康托生命游戏与通用图灵机

PS:今年春天时的一篇读书笔记 正文:好开心,一年多来再次能看到厘清这么多疑问的书。丹尼尔丹尼特的《自由的进化》:但我们谈论自由时我们谈些什么?自由并非天赋,它又是如何一步步进化的?自由意志如何与一个决定论的世界相容?这里有一个非常有趣的游戏,这个简单的模型可以如此有力,帮我们思考决定论下是如何产生&ldqu...

分形之康托(Cantor)三分集

    1883年,德国数学家康托(G.Cantor)提出了如今广为人知的三分康托集,或称康托尔集。三分康托集是很容易构造的,然而,它却显示出许多最典型的分形特征。它是从单位区间出发,再由这个区间不断地去掉部分子区间的过程。    三分康托...
代码星球 ·2020-04-15

康托展开与八数码问题

康托展开的公式是X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中,ai为当前未出现的元素中是排在第几个(从0开始)。 用康托展开将排列对应为整数即这个排列在所有排列中的字典序举个例子来说明一下:例如,有一个数组s=["A","B","C","D"]...
代码星球 ·2020-04-06