Re:Did Turing prove the undecidability of the halting problem?
by lisper on Tuesday July 02, 2024 @07:29AM
(#40855578)
> Circular programs in Turing's language are those that return to some exact earlier state
No, they aren't. They are programs that print a finite number of "symbols of the first kind" i.e. 0s and 1s. They can print an infinite number of other symbols.
You might want to check out this branch of the discussion:
No, they aren't. They are programs that print a finite number of "symbols of the first kind" i.e. 0s and 1s. They can print an infinite number of other symbols.
You might want to check out this branch of the discussion:
https://news.ycombinator.com/item?id=40855382