sentences:  (We allow NOT gates only at the inputs).It thus contains NC0, which has only bounded-fanin AND and OR gates.Integer addition and subtraction are computable in AC0, but multiplication is not (at least, not under the usual binary or base-10 representations of integers).