21.11.08

 

Scooping the Loop Snooper

A proof in verse of the undecidability of the halting problem, in the style of Dr Seuss, by my colleage Geoffrey Pullum.
No general procedure for bug checks succeeds.
Now, I won’t just assert that, I’ll show where it leads:
I will prove that although you might work till you drop,
you cannot tell if computation will stop.

# posted by Philip Wadler @ 6:13 PM
Comments:
I recently came accross your blog and have been reading along. I thought I would leave my first comment. I dont know what to say except that I have enjoyed reading. Nice blog. I will keep visiting this blog very often.

Kate
http://educationonline-101.com
# posted by Anonymous Anonymous : 9/12/08 11:03 AM
 
Post a Comment

<< Home

This page is powered by Blogger. Isn't yours?