Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.utmn.ru/jspui/handle/ru-tsu/14505
| Название: | Новое решение проблемы Поста |
| Другие названия: | New solution for Post problem |
| Авторы: | Degtev, A. N.
Дегтев, А. Н. |
| Ключевые слова: | Q-reducibility
Post problem
Q-сводимость
проблема Поста |
| Дата публикации: | 2013 |
| Издатель: | Издательство Тюменского государственного университета |
| Библиографическое описание: | Дегтев, А. Н. Новое решение проблемы Поста / А. Н. Дегтев // Вестник Тюменского государственного университета. Серия: Физико-математические науки. Информатика / главный редактор Г. Ф. Шафранов-Куцев. – Тюмень : Издательство Тюменского государственного университета, 2013. – № 7. – С. 112-115. |
| Аннотация (реферат): | 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
https://elib.utmn.ru/jspui/handle/ru-tsu/14505 |
| ISSN: | 1562-2983
1994-8484 |
| Источник: | Вестник Тюменского государственного университета. Серия: Физико-математические науки. Информатика. – 2013. – № 7 |
| Располагается в коллекциях: | Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
Skip navigation