Bit complexity