You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

OrphanWilde comments on Open Thread - Aug 24 - Aug 30 - Less Wrong Discussion

7 Post author: Elo 24 August 2015 08:14AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (318)

You are viewing a single comment's thread. Show more comments above.

Comment author: OrphanWilde 27 August 2015 02:20:24PM 0 points [-]

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.