RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2010 Volume 377, Pages 50–54 (Mi znsl3813)

This article is cited in 2 papers

Representation theorems for r.e. sets and a conjecture related to Poonen's larges subring of $\mathbb Q$

M. Davisab

a Courant Inst., NYU
b Visting Scholar, Univ. Calif. Berkeley

Abstract: It is remarked that unsolvability results can often be extended to yield novel “representation” theorems for the set of all recursively enumerable sets. In particular it is shown that analysis of the proof of the unsolvability of Hilbert's 10th Problem over Poonen's large subring of $\mathbb Q$ can provide such a theorem. Moreover, applying that theorem to the case of a simple set leads to a conjecture whose truth would imply the unsolvability of Hilbert's 10th Problem over $\mathbb Q$. Bibl. 7 titles.

Key words and phrases: simple set, Poonen, Hilbert's tenth problem for the rational numbers.

UDC: 510.5+511.5

Received: 10.05.2010

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2010, 171:6, 728–730

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024