Please use this identifier to cite or link to this item: https://elib.utmn.ru/jspui/handle/ru-tsu/30996
Title: О верхних полурешетках p-степеней вычислимых нумераций
Other Titles: On the upper semilattices of P-degrees of computable numbering
Authors: Платонов, Μ. Л.
Дегтев, А. Н.
Platonov, Μ. L.
Degtev, A. N.
Keywords: теория нумераций
сводимость частично рекурсивных функций
theory of numbering
reducibility of partially recursive functions
Issue Date: 2008
Publisher: Издательство Тюменского государственного университета
Citation: Платонов, Μ. Л. О верхних полурешетках Р-степеней вычислимых нумераций / Μ. Л. Платонов, А. Н. Дегтев. — Текст : электронный // Вестник Тюменского государственного университета. — 2008. — № 6. — С. 94–99.
Abstract: В работе доказывается, что верхняя полурешетка р-степеней вычислимых нумераций семейства рекурсивно перечислимых множеств не является нижней и дистрибутивной полурешеткой. Показано, что если р-степень содержит однозначную нумерацию, то в этой полурешетке истинны следующие предложения: (b)(ab)).
This proved that the upper semilattice p-degrees all computable Numerations family of recursively enumerable sets (RPM) is not lower and distributive semilattice. We show that if the district level of a unique numbering, it semilattice true following suggestions: (b)(ab)).
URI: https://elib.utmn.ru/jspui/handle/ru-tsu/30996
ISSN: 1562-2983
Source: Вестник Тюменского государственного университета. — 2008. — № 6
Appears in Collections:Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика

Files in This Item:
File Description SizeFormat 
vestnikTyumGU_2008_6_94_99.pdf4.15 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.