|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Почти вычислимо перечислимые семейства множеств
И. Ш. Калимуллин Казанский государственный университет, механико-математический факультет
Аннотация:
Построено почти вычислимо перечислимое семейство, не являющееся $\varnothing'$-вычислимо перечислимым. Более того, установлено, что для любого вычислимо перечислимого (в.п.) множества $A$
существует семейство, являющееся $X$-в.п. тогда и только тогда, когда множество $X$ не является $A$-вычислимым.
Библиография: 5 названий.
Поступила в редакцию: 09.07.2007 и 03.04.2008
Образец цитирования:
И. Ш. Калимуллин, “Почти вычислимо перечислимые семейства множеств”, Матем. сб., 199:10 (2008), 33–40; I. Sh. Kalimullin, “Almost computably enumerable families of sets”, Sb. Math., 199:10 (2008), 1451–1458
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm3925https://doi.org/10.4213/sm3925 https://www.mathnet.ru/rus/sm/v199/i10/p33
|
|