DC Field | Value | Language |
dc.contributor.author | Degtev, A. N. | en |
dc.contributor.author | Дегтев, А. Н. | ru |
dc.date.accessioned | 2018-12-12T09:11:26Z | - |
dc.date.available | 2018-12-12T09:11:26Z | - |
dc.date.issued | 2013 | |
dc.identifier.citation | Дегтев, А. Н. Новое решение проблемы Поста / А. Н. Дегтев // Вестник Тюменского государственного университета. Серия: Физико-математические науки. Информатика / главный редактор Г. Ф. Шафранов-Куцев. – Тюмень : Издательство Тюменского государственного университета, 2013. – № 7. – С. 112-115. | ru |
dc.identifier.issn | 1562-2983 | |
dc.identifier.issn | 1994-8484 | |
dc.identifier.uri | https://elib.utmn.ru/jspui/handle/ru-tsu/14505 | - |
dc.identifier.uri | https://elib.utmn.ru/jspui/handle/ru-tsu/14505 | |
dc.description.abstract | 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. | en |
dc.description.abstract | Построено полурекурсивное рекурсивно перечислимое множество, чья тьюрингова степень находится между 0 и 1, с использованием того факта, что для рекурсивно перечислимых множеств. | ru |
dc.format.mimetype | application/pdf | en |
dc.language.iso | ru | en |
dc.publisher | Издательство Тюменского государственного университета | ru |
dc.relation.ispartof | Вестник Тюменского государственного университета. Серия: Физико-математические науки. Информатика. – 2013. – № 7 | ru |
dc.subject | Q-reducibility | en |
dc.subject | Post problem | en |
dc.subject | Q-сводимость | ru |
dc.subject | проблема Поста | ru |
dc.title | Новое решение проблемы Поста | ru |
dc.title.alternative | New solution for Post problem | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.type | info:eu-repo/semantics/article | en |
local.description.firstpage | 112 | |
local.description.lastpage | 115 | |
local.issue | 7 | |
local.identifier.uuid | 38c193d6-e6e1-42c3-a1bb-f974de38f4b4 | - |
local.identifier.handle | ru-tsu/14505 | - |
Appears in Collections: | Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика
|