When van Lambalgen’s Theorem fails
From MaRDI portal
Publication:3420060
DOI10.1090/S0002-9939-06-08541-8zbMATH Open1110.03027MaRDI QIDQ3420060FDOQ3420060
Authors: Liang Yu 
Publication date: 1 February 2007
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Recommendations
- When the Identity Theorem “Seems” to Fail
- On the failure of a generalized Denjoy-Wolff theorem
- scientific article
- Another proof of van Lamoen's theorem and its converse
- Around the Van Daele-Schmüdgen theorem
- scientific article; zbMATH DE number 1064112
- On a Theorem of Van de Ven
- Van Lambalgen's theorem and high degrees
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other Turing degree structures (03D28)
Cites Work
- Algorithmic randomness and complexity.
- The definition of random sequences
- Schnorr randomness
- Classes of Recursively Enumerable Sets and Degrees of Unsolvability
- A unified approach to the definition of random sequences
- Randomness, relativization and Turing degrees
- Von Mises' definition of random sequences reconsidered
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (15)
- Jump inversions inside effectively closed sets and applications to randomness
- Reducibilities relating to Schnorr randomness
- Russell's typicality as another randomness notion
- Pfister’s Theorem Fails in the Free Case
- Computability theory. Abstracts from the workshop held April 25 -- May 1, 2021 (hybrid meeting)
- The failure of \(R_{0}\)
- Unified characterizations of lowness properties via Kolmogorov complexity
- Effective dimension of points visited by Brownian motion
- Schnorr randomness for noncomputable measures
- Truth-table Schnorr randomness and truth-table reducible randomness
- Uniform van Lambalgen's theorem fails for computable randomness
- Finite-state relative dimension, dimensions of AP subsequences and a finite-state van Lambalgen's theorem
- Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem
- When the Identity Theorem “Seems” to Fail
- On Resource-Bounded Versions of the van Lambalgen Theorem
This page was built for publication: When van Lambalgen’s Theorem fails
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3420060)
