Uniform Kurtz randomness

DOI10.1093/LOGCOM/EXT054MaRDI QIDQ2937696zbMATH OpenOpenAlexFDO

Authors Takayuki Kihara, Kenshi Miyabe

Publication date 12 January 2015

Published in Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/logcom/ext054

zbMATH Keywords

algorithmic randomnesseffective dimensionKurtz randomnesslowness for randomnessuniform relativizationvan Lambalgen's theorem

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Recommendations

• On Kurtz randomness
• Higher Kurtz randomness
• Uniform relativization
• Lowness for Kurtz randomness
• Uniform van Lambalgen's theorem fails for computable randomness

Cited in

(8)

• On Kurtz randomness
• Characterization of Kurtz randomness by a differentiation theorem
• Uniform relativization
• Unified characterizations of lowness properties via Kolmogorov complexity
• Schnorr triviality and its equivalent notions
• Genericity and UD-random reals
• On a metric generalization of the \(tt\)-degrees and effective dimension theory
• Higher Kurtz randomness

This page was built for publication: Uniform Kurtz randomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2937696)