Two years ago, a PBS documentary video showed an octopus named Heidi in what appeared to be an active dream state. Her arms twitched as she slumbered, and her skin flipped wildly through all sorts of alien textures. Most dramatically, however, the cephalopod changed colors, flashing in greens and...