2005
DOI: 10.1007/11494645_57
|View full text |Cite
|
Sign up to set email alerts
|

Presentations of K-Trivial Reals and Kolmogorov Complexity

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

4
6
0

Year Published

2010
2010
2024
2024

Publication Types

Select...
4
1
1

Relationship

2
4

Authors

Journals

citations
Cited by 7 publications
(10 citation statements)
references
References 11 publications
4
6
0
Order By: Relevance
“…We show that in this result the assumption that the real number should be left-computable can be omitted. As any weakly 1-generic real is hyperimmune [13] and not Martin-Löf random we obtain a similar strengthening of a result by Stephan and Wu [22], who had shown that any nearly computable number that is left computable is hyperimmune (and, therefore, not Martin-Löf random). Finally, also in their result that any nearly computable number that is left computable is strongly Kurtz random (and, therefore, not K-trivial) one can omit the assumption that the real number should be left-computable.…”
Section: Introductionsupporting
confidence: 86%
See 3 more Smart Citations
“…We show that in this result the assumption that the real number should be left-computable can be omitted. As any weakly 1-generic real is hyperimmune [13] and not Martin-Löf random we obtain a similar strengthening of a result by Stephan and Wu [22], who had shown that any nearly computable number that is left computable is hyperimmune (and, therefore, not Martin-Löf random). Finally, also in their result that any nearly computable number that is left computable is strongly Kurtz random (and, therefore, not K-trivial) one can omit the assumption that the real number should be left-computable.…”
Section: Introductionsupporting
confidence: 86%
“…We observe that the set of nearly computable real numbers is a real closed field and closed under computable real functions with open domain, but not closed under arbitrary computable real functions. Among other things we strengthen results by Hoyrup (2017) and by Stephan and Wu (2005) by showing that any nearly computable real number that is not computable is weakly 1-generic (and, therefore, hyperimmune and not Martin-Löf random) and strongly Kurtz random (and, therefore, not K-trivial), and we strengthen a result by Downey and LaForte (2002) by showing that no promptly simple set can be Turing reducible to a nearly computable real number.…”
supporting
confidence: 79%
See 2 more Smart Citations
“…set A of finite binary strings satisfying w∈A 2 −|w| = x is actually a computable set. A corollary of a result of Stephan and Wu [SW05] is that any such real is weakly 1-random, i.e. it must belong to every effective open set of measure one.…”
Section: Genericity For Left-ce Realsmentioning
confidence: 93%