できます。 Julia Robinson の定理です。