dc.contributor.author |
Оспичев, Сергей Сергеевич |
|
dc.date.accessioned |
2014-10-28T19:08:02Z |
|
dc.date.available |
2014-10-28T19:08:02Z |
|
dc.date.issued |
2010 |
|
dc.identifier.citation |
Оспичев С.С. Некоторые свойства нумераций различных классов иерархии Ершова // Вестник НГУ. Серия: Математика. 2010. Т.10. Вып.4. С. 125–132. |
ru_RU |
dc.identifier.uri |
https://lib.nsu.ru/xmlui/handle/nsu/2056 |
|
dc.description.abstract |
В статье показано, что не существует Δа^(−1) -вычислимой нумерации семейства всех Δa^(-1) -множеств, где a — конструктивный ординал. Также было доказано, что существует минимальная ω-вычислимая нумерация семейства всех множеств из объединения Σk^(−1) по всем k: k∈ω. |
ru_RU |
dc.language.iso |
ru |
ru_RU |
dc.publisher |
Новосибирский государственный университет |
ru_RU |
dc.subject |
вычислимая нумерация |
ru_RU |
dc.subject |
фридбергова нумерация |
ru_RU |
dc.subject |
иерархия Ершова |
ru_RU |
dc.title |
Некоторые свойства нумераций различных классов иерархии Ершова |
ru_RU |
dc.title.alternative |
Some properties of numberings in various levels in Ershov’s hierarchy |
ru_RU |
dc.type |
Article |
ru_RU |