The Shortest Pencil Beats the Longest Memory