Higher Kurtz randomness

13 years 4 months ago

Download www.math.hawaii.edu

A real x is 1 1-Kurtz random (1 1-Kurtz random) if it is in no closed null 1 1 set (1 1 set). We show that there is a cone of 1 1-Kurtz random hyperdegrees. We characterize lowness for 1 1-Kurtz randomness as being 1 1-dominated and 1 1semi-traceable.

Bjørn Kjos-Hanssen, André Nies, Fran

Real-time Traffic

1-Kurtz Random | 1-Kurtz Randomness | APAL 2010 | Closed Null |

claim paper

» Reconciling Data Compression and Kolmogorov Complexity

» Another Example of Higher Order Randomness

» Sparse higher order conditional random fields for improved sequence labeling

» Auxiliary Variables for Markov Random Fields with Higher Order Interactions

» Efficient Belief Propagation with Learned HigherOrder Markov Random Fields

» Random Geometric Complexes

» How Powerful Are IntegerValued Martingales

» Constructing Levels in Arrangements and Higher Order Voronoi Diagrams

Post Info
More Details (n/a)

Added	08 Dec 2010
Updated	08 Dec 2010
Type	Journal
Year	2010
Where	APAL
Authors	Bjørn Kjos-Hanssen, André Nies, Frank Stephan, Liang Yu

Comments (0)

Sciweavers

Higher Kurtz randomness

1-Kurtz Random | 1-Kurtz Randomness | APAL 2010 | Closed Null |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers