Van Lambalgen's theorem and high degrees

DOI10.1215/00294527-1306181zbMath1223.03024OpenAlexW1995163461MaRDI QIDQ540405

Frank Stephan, Johanna N. Y. Franklin

Publication date: 3 June 2011

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1215/00294527-1306181

zbMATH Keywords

Schnorr randomnessrecursive randomnessvan Lambalgen's theoremKurtz randomness

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Related Items (4)

AN APPLICATION OF RECURSION THEORY TO ANALYSIS ⋮ Uniform van Lambalgen's theorem fails for computable randomness ⋮ Unified characterizations of lowness properties via Kolmogorov complexity ⋮ A Church-Turing thesis for randomness?

This page was built for publication: Van Lambalgen's theorem and high degrees