Random Bits and Pieces of Nothing