Peano arithmetic is enough, because Peano arithmetic encodes computation