×

Using random sets as oracles. (English) Zbl 1128.03036

The authors prove that the bases for 1-randomness are exactly the \(K\)-trivial sets. Some consequences are also examined.

MSC:

03D80 Applications of computability and recursion theory
68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
PDFBibTeX XMLCite
Full Text: DOI