๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A class of hypersimple incomplete sets

โœ Scribed by M. M. Arslanov


Publisher
SP MAIK Nauka/Interperiodica
Year
1985
Tongue
English
Weight
144 KB
Volume
38
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Classes bounded by incomplete sets
โœ Kejia Ho; Frank Stephan ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 184 KB

We study connections between strong reducibilities and properties of computably enumerable sets such as simplicity. We say that a class S of computably enumerable sets bounded i there is an m-incomplete computably enumerable set A such that every set in S is m-reducible to A. For example, we show th

A class of recursively enumberable sets
โœ A. S. Morozov ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› SP MAIK Nauka/Interperiodica ๐ŸŒ English โš– 414 KB