Tag: 可计算性

什么是图灵机？

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

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

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