RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2008, том 199, номер 10, страницы 33–40 (Mi sm3925)

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

Почти вычислимо перечислимые семейства множеств

И. Ш. Калимуллин

Казанский государственный университет, механико-математический факультет

Аннотация: Построено почти вычислимо перечислимое семейство, не являющееся $\varnothing'$-вычислимо перечислимым. Более того, установлено, что для любого вычислимо перечислимого (в.п.) множества $A$ существует семейство, являющееся $X$-в.п. тогда и только тогда, когда множество $X$ не является $A$-вычислимым.
Библиография: 5 названий.

УДК: 510.53+510.531+510.532

MSC: Primary 03D25; Secondary 03D45

Поступила в редакцию: 09.07.2007 и 03.04.2008

DOI: 10.4213/sm3925


 Англоязычная версия: Sbornik: Mathematics, 2008, 199:10, 1451–1458

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


© МИАН, 2024