The Power of Bits and Pieces