News for hackers. Stuff that matters.

A comment on Why neural networks struggle with the Game of Life (2020). Parent comment

Re:Why neural networks struggle with the Game of Life (2020) by nottorp on Friday May 17, 2024 @08:00AM (#40388929)
<cough> halting problem. But now I'm spoiling it.
[ Parent | on HN ]
Re:Why neural networks struggle with the Game of Life (2020) by markisus on Friday May 17, 2024 @08:22AM (#40389114)
We know neural networks cannot solve the halting problem. But isn’t the question whether they can learn the transition table for game of life? Since each cell depends only on neighbors, this is as easy as memorizing how each 3x3 tile transitions.
[ Parent | on HN ]
Re:Why neural networks struggle with the Game of Life (2020) by nottorp on Friday May 17, 2024 @08:30AM (#40389167)
The original question, maybe. Mine is basically the halting problem, I think.

The other difference is I don't take it seriously.

[ Parent | on HN ]
Re:Why neural networks struggle with the Game of Life (2020) by theGnuMe on Saturday May 18, 2024 @08:05AM (#40398292)
Wolfram looked at this recently on his blog.

https://writings.stephenwolfram.com/2024/05/why-does-biologi...

He says it's possible for smaller games (fewer rules) but unlikely for larger ones.. IMHO anything Turing complete would have this problem.

[ Parent | on HN ]