Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии

Бакланова, Надежда Александровна

dc.contributor.author	Бакланова, Надежда Александровна
dc.date.accessioned	2014-10-31T17:38:38Z
dc.date.available	2014-10-31T17:38:38Z
dc.date.issued	2011
dc.identifier.citation	Бакланова Н.А. Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии // Вестник НГУ. Серия: Математика. 2011. Т.11. Вып.3. С. 77-84.	ru_RU
dc.identifier.uri	https://lib.nsu.ru/xmlui/handle/nsu/2129
dc.description.abstract	Доказано, что в полурешетке Роджерса бесконечного Σw-вычислимого семейства существует бесконечно много минимальных элементов, и у любой не 0′-универсальной нумерации существует бесконечно много минимальных накрытий.	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.subject	минимальные элементы	ru_RU
dc.subject	минимальные накрытия	ru_RU
dc.title	Минимальные элементы и минимальные накрытия в полурешетке Роджерса вычислимых нумераций в гиперарифметической иерархии	ru_RU
dc.title.alternative	Minimal elements and minimal covers in Rogers semilattice of computable numberings in hyperarithmetical hierarchy	ru_RU
dc.type	Article	ru_RU