Computable Families of Sets in the Ershov Hierarchy Without Principal Numberings

Результат исследования: Научные публикации в периодических изданияхстатья

1 Цитирования (Scopus)

Аннотация

We construct an example of a computable family of sets that does not possess ∑a−1 -computable principal numberings for any a ϵ [InlineMediaObject not available: see fulltext.]. Bibliography: 19 titles.

Язык оригиналаанглийский
Страницы (с-по)529-536
Число страниц8
ЖурналJournal of Mathematical Sciences (United States)
Том215
Номер выпуска4
DOI
СостояниеОпубликовано - 1 июн 2016

Fingerprint Подробные сведения о темах исследования «Computable Families of Sets in the Ershov Hierarchy Without Principal Numberings». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать