منابع مشابه
Cdmtcs Research Report Series on Hypersimple Sets and Chaitin Complexity on Hypersimple Sets and Chaitin Complexity
In this paper we study some computability theoretic properties of two notions of randomness for nite strings: randomness based on the blank-endmarker complexity measure and Chaitin randomness based on the self-delimiting complexity measure. For example, we nd the position of RAND and RAND at the same level in the scale of immunity notions by proving that both of them are not hyperimmune sets. A...
متن کاملCuppability of Simple and Hypersimple Sets
An incomplete degree is cuppable if it can be joined by an incomplete degree to a complete degree. For sets fulfilling some type of simplicity property one can now ask whether these sets are cuppable with respect to a certain type of reducibilities. Several such results are known. In this paper we settle all the remaining cases for the standard notions of simplicity and all the main strong redu...
متن کاملDense Subsets of Ordered Sets
Some modifications of the definition of density of subsets in ordered (= partially ordered) sets are given and the corresponding concepts are compared.
متن کاملDimensions of subsets of cantor-type sets
Let I = [0,1] be the unit interval on the real line andm> 1 be an integer. Let J = {0,1, . . . , m− 1}. For every point x ∈ I , there is a unique base-m representation x = Σk=1 jkm−k with jk ∈ J except for countable many points. Since countable sets do not interfere with our work, we neglect them here. For each j ∈ J , x ∈ [0,1], and n ∈ N, let τj(x,n) = {k : ik = j, 1 ≤ k ≤ n}, then the limit ...
متن کاملInfinite Subsets of Random Sets of Integers
There is an infinite subset of a Martin-Löf random set of integers that does not compute any Martin-Löf random set of integers. To prove this, we show that each real of positive effective Hausdorff dimension computes an infinite subset of a Martin-Löf random set of integers, and apply a result of Miller.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1987
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1987.127.299