A Bit Is All It Takes