Главная Новости Оформление статьи Архив Авторы Поиск Вход
Номера
2019: 1
2018: 1 2 3 4 5 6
2017: 1 2 3 4 5 6
2016: 1 2 3 4 5 6
2015: 1 2 3 4 5 6
2014: 1 2 3 4 5 6
2013: 1 2 3 4 5 6
2012: 1 2 3 4 5 6
2011: 1 2 3 4 5 6
2010: 1 2 3 4 5 6
2009: 1 2 3 4 5 6
2008: 1 2 3 4 5 6
2007: 1 2 3 4 5 6
2006: 1 2 3 4 5 6
2005: 1 2 3 4 5 6
2004: 1 2 3 4 5 6
2003: 1 2 3 4 5 6
2002: 1 2 3 4 5 6
2001: 1 2 3 4 5 6
2000: 1 2 3 4 5 6
1999: 1 2 3 4 5 6
1998: 1 2 3 4 5 6
1997: 1 2 3 4 5 6
1996: 1 2 3 4 5 6
1995: 1 2 3 4 5 6
1994: 1 2 3 4 5 6
1993: 1 2 3 4 5 6

СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Калимуллин И. Ш., Пузаренко В. Г., Файзрахманов М. Х. Позитивные представления семейств относительно $e$-оракулов // Том 59 (2018), Номер 4, стр. 823–833 
Вводится понятие $A$-нумерации, которое служит обобщением
классического понятия нумерации. На рассматриваемые объекты переносятся все
понятия, введенные для обычных нумераций, и исследуется проблема существования
позитивных и разрешимых вычислимых $A$-нумераций для естественных семейств
множеств,
$e$-сводящихся к фиксированному множеству. Доказано, что любое семейство с
наибольшим по включению множеством, имеющее вычислимую $A$-нумерацию, имеет и
позитивную вычислимую $A$-нумерацию. Кроме того, для определенных семейств
строится разрешимая (даже однозначная) вычислимая всюду определенная $A$-нумерация
в случае, когда $A$~--- низкое множество; рассматривается также
релятивизация, содержащая случаи всех тотальных множеств (которые фактически
соответствуют вычислимости с обычным оракулом).
© Сибирский Математический Журнал, 2003-2006