Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.utmn.ru/jspui/handle/ru-tsu/35445
| Название: | A new solution to Post’s problem |
| Другие названия: | Новое решение проблемы Поста |
| Авторы: | Degtev, A. N.
Дегтев, А. Н. |
| Ключевые слова: | Post`s problem
Q-reducibility
Q-сводимость
проблема Поста |
| Дата публикации: | 2013 |
| Издатель: | Tyumen State University |
| Библиографическое описание: | 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. |
| Аннотация (реферат): | 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 |
| Источник: | Tyumen State University Herald. — 2013. — № 7 : Physics and Mathematics |
| Располагается в коллекциях: | Tyumen State University Herald
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
Skip navigation