Why can Conway’s Game of Life be classified as a universal machine?

前端 未结 5 1681
花落未央
花落未央 2020-12-22 19:37

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.\"

5条回答
  •  伪装坚强ぢ
    2020-12-22 19:41

    Conway's "Life" can be taken even further: It's not only possible to build a Life pattern that implements a Universal Turing Machine, but also a Von Neumann "Universal Constructor:" http://conwaylife.com/wiki/Universal_constructor

    Since a "Universal Constructor" can be programmed to construct any pattern of cells, including a copy of itself, Coway's "Life" is therefore capable of "self-replication," not just Universal Computation.

提交回复
热议问题