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.

Kawoomba comments on Open thread, Nov. 17 - Nov. 23, 2014 - Less Wrong Discussion

4 Post author: MrMind 17 November 2014 08:25AM

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

Comments (322)

You are viewing a single comment's thread.

Comment author: Kawoomba 20 November 2014 06:53:45PM *  2 points [-]

No general procedure for bug checks will do.

Now, I won’t just assert that, I’ll prove it to you.

I will prove that although you might work till you drop,

you cannot tell if computation will stop.

A poetic proof of the Halting Problem's undecidability by one Geoffrey Pullum, continued here. Enjoy!