✦ LIBER ✦

On the bounded quasi-degrees of c.e. sets

✍ Scribed by Omanadze, Roland Sh.

Book ID: 120451967
Publisher: John Wiley and Sons
Year: 2013
Tongue: English
Weight: 133 KB
Volume: 59
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.201200101

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

Properties ofe-degrees of the bounded to

Properties ofe-degrees of the bounded total sets

✍ S. V. Rozhkov 📂 Article 📅 2010 🏛 Allerton Press Inc 🌐 English ⚖ 157 KB

Structural properties of -degrees of n-c

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

✍ M.M. Arslanov; I.I. Batyrshin; R.Sh. Omanadze 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 568 KB

On the dimensions of ordered sets of bou

On the dimensions of ordered sets of bounded degree

✍ Z. Füredi; J. Kahn 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 289 KB

Here it is proven that there exists a constant c (c < 50) such that dim P < ck(log k) \*. This improves an earlier result of Rod1 and Trotter (dim P < 2k' + 2). Our proof is nonconstructive, depending in part on LOW&Z local lemma. AMS (MOS) subject classification (1980). 06AlO.

On degrees of recursively enumerable set

On degrees of recursively enumerable sets

✍ S. Kallibekov 📂 Article 📅 1973 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 309 KB

The Degrees of Hyperimmune Sets

✍ Webb Miller; D. A. Martin 📂 Article 📅 1968 🏛 John Wiley and Sons 🌐 English ⚖ 519 KB

THE DEGREES OF HYPERIMMUNE SETS by WEBB MILLER in Walla Walla, Wash. (U.S.A.), and D. A. MARTIN in Cambridge, Mass. (U.S.A.