Halting Problemograph

October 20, 2010

Other good questions to answer using this method include "Is the Collatz Conjecture true?", "Does God exist?", and "Did I remember to lock the door when I left the house this morning?"

View in: (haven't found this post on Web Archive), xkcdsw.com, direct image link/enlarge

Transcript

A person is in a chair, connected in several places to a device making a graph. Another person is standing next to the chair.

Standing: Does this program halt?!

In chair: No!

Caption: Pro tip: In a pinch, a lie detector can solve the halting problem.

Title text: Other good questions to answer using this method include "Is the Collatz Conjecture true?", "Does God exist?", and "Did I remember to lock the door when I left the house this morning?"