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

Structural properties of -degrees of n-c. e. sets

โœ Scribed by M.M. Arslanov; I.I. Batyrshin; R.Sh. Omanadze


Book ID
108054644
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
568 KB
Volume
156
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Q1-degrees of c.e. sets
โœ Omanadze, R. Sh.; Chitaia, I. O. ๐Ÿ“‚ Article ๐Ÿ“… 2012 ๐Ÿ› Springer ๐ŸŒ English โš– 190 KB
Degrees of d. c. e. reals
โœ Rod Downey; Guohua Wu; Xizhong Zheng ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 149 KB

## Abstract A real __ฮฑ__ is called a c. e. real if it is the halting probability of a prefix free Turing machine. Equivalently, __ฮฑ__ is c. e. if it is left computable in the sense that __L__(__ฮฑ__) = {__q__ โˆˆ โ„š : __q__ โ‰ค __ฮฑ__} is a computably enumerable set. The natural field formed by the c. e.

m-Degrees of supersets of simple sets
โœ A. N. Degtev ๐Ÿ“‚ Article ๐Ÿ“… 1978 ๐Ÿ› SP MAIK Nauka/Interperiodica ๐ŸŒ English โš– 231 KB
Degrees of Non ฮฑ-Speedable Sets
โœ Steven Homer; Barry E. Jacobs ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 613 KB