|
This article is cited in 1 scientific paper (total in 1 paper)
$m$-Degrees of supersets of simple sets
A. N. Degtev Tyumen State University
Abstract:
It is proved that there exists a simple, but not hypersimple, set $A$ such that $B\underset{\displaystyle m}\le A$ whenever $A\subseteq B$ for every recursively enumerable set $B$.
Received: 17.12.1976
Citation:
A. N. Degtev, “$m$-Degrees of supersets of simple sets”, Mat. Zametki, 23:6 (1978), 889–893; Math. Notes, 23:6 (1987), 488–490
Linking options:
https://www.mathnet.ru/eng/mzm8190 https://www.mathnet.ru/eng/mzm/v23/i6/p889
|
Statistics & downloads: |
Abstract page: | 207 | Full-text PDF : | 94 | First page: | 2 |
|