| DC Field | Value | Language |
|---|
| dc.contributor.author | Degtev, A. N. | en |
| dc.contributor.author | Дегтев, А. Н. | ru |
| dc.date.accessioned | 2024-12-19T04:45:48Z | - |
| dc.date.available | 2024-12-19T04:45:48Z | - |
| dc.date.issued | 2013 | |
| dc.identifier.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. | en |
| dc.identifier.issn | 2307-6445 | |
| dc.identifier.uri | https://elib.utmn.ru/jspui/handle/ru-tsu/35445 | - |
| dc.description.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. | en |
| dc.description.abstract | Построено полурекурсивное рекурсивно перечислимое множество, чья тьюринговая степень находится между 0 и 1, с использованием того факта, что для рекурсивно перечислимых множеств. | ru |
| dc.format.mimetype | application/pdf | en |
| dc.language.iso | en | en |
| dc.publisher | Tyumen State University | en |
| dc.relation.ispartof | Tyumen State University Herald. — 2013. — № 7 : Physics and Mathematics | en |
| dc.subject | Post`s problem | en |
| dc.subject | Q-reducibility | en |
| dc.subject | Q-сводимость | ru |
| dc.subject | проблема Поста | ru |
| dc.title | A new solution to Post’s problem | en |
| dc.title.alternative | Новое решение проблемы Поста | ru |
| dc.type | Article | en |
| dc.type | info:eu-repo/semantics/publishedVersion | en |
| dc.type | info:eu-repo/semantics/article | en |
| local.description.firstpage | 100 | |
| local.description.lastpage | 102 | |
| local.issue | 7 | |
| Appears in Collections: | Tyumen State University Herald
|
Skip navigation