[xkcd] Halting Problem (18 Sep 2013)

• source under CC BY-NC 2.5
• explainxkcd/1266

Hover Text:

I found a counterexample to the claim that all things must someday die, but I don't know how to show it to anyone.

:::spoiler Transcript (from explainxkcd)

[A short computer program.]

Define DoesItHalt(program):
{
    Return True;
}

[Caption below the panel]:

The big picture solution to the halting problem.

:::