N Daans - From Proofs to Computation in Geometric Logic and …, 2024 - drops.dagstuhl.de
In 1970, building on work of Davis, Putnam, and Robinson, Matiyasevich established a
complete classification of subsets of the integers which can be described by an existential …