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!
[[Man 1 standing near Man 2, who is on the floor near the armchair.]]
Man 2: So the greatest hacker of our era is a cookie-baking mom?
Man 1: Second-greatest.
Man 2: Oh?
Man 1 (Narrating) : Mrs. Roberts had two children. Her son, Bobby, was never much for computers, but her daughter Elaine took to them like a ring in the bell.
Man 1 (Narrating) : When Elaine turned 11, her mother sent her to train under Donald Knuth in his mountain hideaway.
Man 1 (Narrating) : For four years she studied algorithms.
Knuth: Child -
Knuth: Why is A* search wrong in this situation?
<<swish>>
Elaine: Memory usage!
Knuth: What would you use?
Elaine: Dijkstra's algorithm!
Man 1 (Narrating) : Until one day she bested her master
Knuth: So our lower bound here is 0(n log n)
Elaine: Nope. Got it in 0(n log (log n))
Man 1 (Narrating) : And left.
{{Trivia: Elaine is actually her middle name.}}
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.