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

前端 未结 5 1675
花落未央
花落未央 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:53

    Paul Rendell implemented a Turing machine in Life. Gliders represent signals, and interactions between them are gates and logic that together can create larger components which implement the Turing machine.

    Basically, any automatic machinery that can implement AND, OR, and NOT can be combined together in complex enough ways to be Turing-complete. It's not a useful way to compute, but it meets the criteria.

提交回复
热议问题