Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Learning Universal Predictors. Parent comment
If space is finite, you can just memorize all processed internal states of the program, there are two options:
- program gets into infinite loop, which will be detected by checking that internal program state was observed in the past already
- program will actually halt
There are no comments on this comment yet.
If space is finite, you can just memorize all processed internal states of the program, there are two options:
- program gets into infinite loop, which will be detected by checking that internal program state was observed in the past already
- program will actually halt