← Back

November 13, 2007

#342: 1337: Part 2

1337: Part 2

[[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?


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.}}