= 27d567bc2d48d9f40e9ccc20ea370b15)
OrphanWilde comments on Open Thread - Aug 24 - Aug 30 - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (318)
No, it's the halting problem all the way down.
Not remotely! There's no proof that it halts, and there's no proof that it doesn't halt. It will run until it halts or the universe ends - there is no forever. The key is that there can be programs for which nobody can tell which one they are without actually trying them until they halt or the universe ends.
The halting problem doesn't actually imply this.