A webcomic of romance, sarcasm, math, and language.
Special 10th anniversary edition of WHAT IF?—revised and annotated with brand-new illustrations and answers to important questions you never thought to ask—coming from November 2024. Preorder here!
((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
{{Title 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.}}
xkcd.com is best viewed with Netscape Navigator 4.0 or below on a Pentium 3±1 emulated in Javascript on an Apple IIGS at a screen resolution of 1024x1. Please enable your ad blockers, disable high-heat drying, and remove your device from Airplane Mode and set it to Boat Mode. For security reasons, please leave caps lock on while browsing.