Tag: 可计算性

什么是图灵机?

什么是图灵机,为什么人们不断提及它? 我的IBM个人电脑是所有我需要做我的计算! 为什么有人关心这些机器?

为什么康威的人生游戏可以归类为通用机器?

我最近读到人造的生活,并且遇到了这样的说法: “康威的生命游戏显示出足够的复杂性,被归类为一个通用机器。 我只是对通用机器有一个粗略的了解,而维基百科只是给了我和维基百科一样接近理解。 我想知道有没有人可以对这个非常性感的陈述提出一些看法? 对我来说, 康威的生命游戏似乎是一个可爱的分心,带来了一些巨大的影响:我不能在这个和计算器之间做出跳跃吗? 那即使是我应该做的飞跃?