✦ LIBER ✦

Regular reals

✍ Scribed by Guohua Wu

Publisher: John Wiley and Sons
Year: 2005
Tongue: English
Weight: 180 KB
Volume: 51
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.200310129

No coin nor oath required. For personal study only.

✦ Synopsis

Say that α is an n-strongly c. e. (n-strongly computably enumerable) real if α is a sum of n many strongly c. e. reals, and that α is regular if α is n-strongly c. e. for some n. Let S n be the set of all n-strongly c. e. reals, Reg be the set of regular reals and CE be the set of c. e. reals. Then we have:

This gives a hierarchy of the c. e. reals. We also study the regularity of the d. c. e. reals.

📜 SIMILAR VOLUMES

Needed reals and recursion in generic re

Needed reals and recursion in generic reals

✍ Andreas Blass 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 107 KB

We consider sets of reals that are "adequate" in various senses, for example dominating or unbounded or splitting or non-meager. Call a real x "needed" (in any of these senses) if every adequate set contains a real in which x is recursive. We characterize the needed reals for numerous senses of "ade

Trivial Reals

✍ Rod G. Downey; Denis R. Hirschfeldt; André Nies; Frank Stephan 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 223 KB

Solovay showed that there are noncomputable reals α such that , where H is prefix-free Kolmogorov complexity. Such H-trivial reals are interesting due to the connection between algorithmic complexity and effective randomness. We give a new, easier construction of an H-trivial real. We also analyze

Cleavability over reals

✍ A.V. Arhangel'skiǐ 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 1010 KB

Real 2-Regular Classes and 2-Blocks

✍ Roderick Gow; John Murray 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 136 KB

Suppose that G is a finite group. We show that every 2-block of G has a defect class which is real. As a partial converse, we show that if G has a real 2-regular Ž . class with defect group D and if N D rD has no dihedral subgroup of order 8, then G has a real 2-block with defect group D. More gener

Regular incomplete factorizations of rea

Regular incomplete factorizations of real positive definite matrices

✍ Yves Robert 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 529 KB

Jumping with random reals

✍ Tomek Bartoszynski; Haim Judah 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 980 KB