An example is given of a diophantine relation which has exponential growth. This, together with the well-known results of Martin Davis, Hilary Putnam, and Julia Robinson, yields a proof that every enumerable predicate is diophantine. This theorem implies that Hilbert's tenth problem is algorithmically unsolvable.
No takes yet. Share an insight, caveat, or question.
Ju. V. Matijasevič (1971) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: