Van Lambalgen's theorem and high degrees

DOI10.1215/00294527-1306181MaRDI QIDQ540405zbMATHOpenAlexFDO

Authors Johanna N. Y. Franklin, Frank Stephan

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)

Recommendations

• The degree theorem in higher rank
• Turán's theorem and maximal degrees
• scientific article; zbMATH DE number 1064112
• On a Theorem of Van de Ven
• Sendov's conjecture for sufficiently-high-degree polynomials
• scientific article; zbMATH DE number 1244283
• Sendov conjecture for high degree polynomials
• scientific article; zbMATH DE number 227246
• Degrees of strongly special subvarieties and the André-Oort conjecture
• Degrees of high-dimensional subvarieties of determinantal varieties

Cited in

(13)

• An application of recursion theory to analysis
• Uniform van Lambalgen's theorem fails for computable randomness
• A Church-Turing thesis for randomness?
• Truth-table Schnorr randomness and truth-table reducible randomness
• When van Lambalgen’s Theorem fails
• Independence, relative randomness, and PA degrees
• An extension of van Lambalgen's theorem to infinitely many relative 1-random reals
• Jump inversions inside effectively closed sets and applications to randomness
• Conditional measure and the violation of van Lambalgen's theorem for Martin-Löf randomness
• Unified characterizations of lowness properties via Kolmogorov complexity
• Turán's theorem and maximal degrees
• A van Lambalgen theorem for Demuth randomness
• Van Lambalgen's theorem for uniformly relative Schnorr and computable randomness

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

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