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: | Degtev, A. N.
Дегтев, А. Н. |
| Keywords: | Q-reducibility
Post problem
Q-сводимость
проблема Поста |
| Issue Date: | 2013 |
| Publisher: | Издательство Тюменского государственного университета |
| Citation: | Дегтев, А. Н. Новое решение проблемы Поста / А. Н. Дегтев // Вестник Тюменского государственного университета. Серия: Физико-математические науки. Информатика / главный редактор Г. Ф. Шафранов-Куцев. – Тюмень : Издательство Тюменского государственного университета, 2013. – № 7. – С. 112-115. |
| 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.
Построено полурекурсивное рекурсивно перечислимое множество, чья тьюрингова степень находится между 0 и 1, с использованием того факта, что для рекурсивно перечислимых множеств. |
| URI: | https://elib.utmn.ru/jspui/handle/ru-tsu/14505 |
| ISSN: | 1562-2983
1994-8484 |
| Source: | Вестник Тюменского государственного университета. Серия: Физико-математические науки. Информатика. – 2013. – № 7 |
| Appears in Collections: | Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Skip navigation