为什么康威的《人生游戏》可以归类为通用机器? [英] Why can Conway’s Game of Life be classified as a universal machine?

问题描述

我最近正在阅读有关人造生命的信息，并偶然发现了>康威的游戏《生命之书》展示了足够的复杂性，可以归类为通用机器." 我对 Conway的生命游戏在我看来似乎有些分散注意力巨大的影响:我无法在计算器和计算器之间实现跨越式发展吗?那是我应该做的飞跃吗?

解决方案

您可以用康威的生活建造一台图灵机-尽管那太可怕了.

关键在 gliders (及相关模式)中-它们沿着运动场(缓慢)移动，因此可以表示比特流(存在1的滑翔机和不存在的滑翔机) 0).可以构建其他模式来接收两个滑翔机流(成直角)，并发出与原始两个流的AND/OR/etc相对应的另一个位流.

LogiCell网站上有更多相关内容.. >

I was recently reading about artificial life and came across the statement, "Conway’s Game of Life demonstrates enough complexity to be classified as a universal machine." I only had a rough understanding of what a universal machine is, and Wikipedia only brought me as close to understanding as Wikipedia ever does. I wonder if anyone could shed some light on this very sexy statement?

Conway's Game of Life seems, to me, to be a lovely distraction with some tremendous implications: I can't make the leap between that and calculator? Is that even the leap that I should be making?

解决方案

You can build a Turing machine out of Conway's life - although it would be pretty horrendous.

The key is in gliders (and related patterns) - these move (slowly) along the playing field, so can represent streams of bits (the presence of a glider for a 1 and the absence for a 0). Other patterns can be built to take in two streams of gliders (at right angles) and emit another stream of bits corresponding to the AND/OR/etc of the original two streams.

EDIT: There's more on this on the LogiCell web site.

这篇关于为什么康威的《人生游戏》可以归类为通用机器?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！