Please use this identifier to cite or link to this item: https://elib.utmn.ru/jspui/handle/ru-tsu/14505
Title: Новое решение проблемы поста
Other Titles: New solution for post problem
Authors: Дегтев, Александр Николаевич
Alexander, N. Degtev
Keywords: Q–reducibility;Post problem;Q–сводимость;Проблема Поста
Issue Date: 2013
Citation: Дегтев, А. Н. Новое решение проблемы Поста / А. Н. Дегтев // Вестник Тюменского государственного университета. - 2013. - № 7. - С. 112-115.
metadata.dc.relation.ispartof: Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика. Физико-математические науки. Информатика (№7, 2013)
Abstract: Построено полурекурсивное рекурсивно перечислимое множество, чья тьюрингова степень находится между 0 и 1, с использованием того факта, что для рекурсивно перечислимых . The article demonstrates the construction of semirecursive recursively enumerable set B, Turing degree of which is between 0 and 1, with the consideration of the fact that for recursively enumerable sets A.
URI: https://elib.utmn.ru/jspui/handle/ru-tsu/14505
Appears in Collections:Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика

Files in This Item:
File SizeFormat 
1_А.Н. Дегтев.pdf440,45 kBAdobe PDFView/Open


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