Please use this identifier to cite or link to this item: https://elib.utmn.ru/jspui/handle/ru-tsu/35445
Title: A new solution to Post’s problem
Other Titles: Новое решение проблемы Поста
Authors: Degtev, A. N.
Дегтев, А. Н.
Keywords: Post`s problem
Q-reducibility
Q-сводимость
проблема Поста
Issue Date: 2013
Publisher: Tyumen State University
Citation: Degtev, A. N. A new solution to Post’s problem / A. N. Degtev // Tyumen State University Herald. — 2013. — № 7 : Physics and Mathematics. — P. 100–102.
Abstract: In the paper there has been constructed a semirecursive recursively enumerable set B, whose Turing degree is between 0 and 1, taking into account that A <m B = A <q B for recursively enumerable sets A.
Построено полурекурсивное рекурсивно перечислимое множество, чья тьюринговая степень находится между 0 и 1, с использованием того факта, что для рекурсивно перечислимых множеств.
URI: https://elib.utmn.ru/jspui/handle/ru-tsu/35445
ISSN: 2307-6445
Source: Tyumen State University Herald. — 2013. — № 7 : Physics and Mathematics
Appears in Collections:Tyumen State University Herald

Files in This Item:
File SizeFormat 
TSUHerald_2013_7_100_102.pdf667.37 kBAdobe PDFView/Open


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