RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2010, том 377, страницы 50–54 (Mi znsl3813)

Эта публикация цитируется в 2 статьях

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

[Теоремы о представимости рекурсивно-перечислимых множеств и одна гипотеза, связанная с описанным Пуненым “большим” подкольцом поля $\mathbb Q$]

M. Davisab

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

Аннотация: Отметив, что результаты об алгоритмической неразрешимости различных проблем часто удается усилить, доказав новую теорему о представимости рекурсивно-перечислимых множеств, мы показываем, что анализ доказательства неразрешимости 10-ой проблемы Гильберта над построенным Б. Пуненым “большим” подкольцом поля $\mathbb Q$ позволяет доказать теоремы о представимости р.п. множеств, приводящую к новой гипотезе о простых множествах. Из этой гипотезы следует, в частности, неразрешимость 10-ой проблемы Гильберта над $\mathbb Q$. Библ. – 7 назв.

Ключевые слова: простое множество, Пунен, 10-ая проблема Гильберта над полем рациональных чисел.

УДК: 510.5+511.5

Поступило: 10.05.2010

Язык публикации: английский


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2010, 171:6, 728–730

Реферативные базы данных:


© МИАН, 2024