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

前端 未结 5 1677
花落未央
花落未央 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 20:05

    I highly recommend the book The Recursive Universe by Poundstone. Out of print, but you can probably find a copy, perhaps in a good library. It's almost all about the power of Conway's Life, and the things that can exist in a universe with that set of natural laws, including self-reproducing entities and IIRC, Darwinian evolution.

提交回复
热议问题