Hyperimmune-free degrees and Schnorr triviality

Hyperimmune-free degrees and Schnorr triviality

We investigate the relationship between lowness for Schnorr randomness and Schnorr triviality. We show that a real is low for Schnorr randomness if and only if it is Schnorr trivial and hyperimmune free.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of symbolic logic 2008-09, Vol.73 (3), p.999-1008
1. Verfasser: Franklin, Johanna N. Y.
Format: Artikel
Sprache:eng
Schlagworte:
Degree of unsolvability
Logical theorems
Mathematical logic
Mathematical theorems
Mathematical triviality
Null set
Oracles
Randomness
Recursive functions
Turing machines
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We investigate the relationship between lowness for Schnorr randomness and Schnorr triviality. We show that a real is low for Schnorr randomness if and only if it is Schnorr trivial and hyperimmune free.
ISSN:0022-4812
1943-5886
DOI:10.2178/jsl/1230396761