« * K Comics

Halting Problem

#1266 Halting Problem

18/9/2013

((Today's strip is in the form of a short computer program.)) Define doesithalt(program): { return true; } The big picture solution to the halting problem

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

Picture address: https://imgs.xkcd.com/comics/halting_problem.png

0 Words only (saves data)4 Previous strip6 Next strip5 Random stripNewest

Strip number (1-3326):

☆ Save to home · Home · Find · Games · Chat · AI · Setup