Schnorr Trivial Reals: A construction

DOI10.1016/J.ENTCS.2006.08.008MaRDI QIDQ4921437zbMATH OpenOpenAlexFDO

Authors Johanna N. Y. Franklin

Publication date 10 May 2013

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2006.08.008

zbMATH Keywords

lownessrandomnessSchnorr trivial realtriviality

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Schnorr trivial reals: a construction
• Schnorr triviality and its equivalent notions
• On the constructive Dedekind reals
• scientific article; zbMATH DE number 2063218
• Trivial Reals
• scientific article; zbMATH DE number 5071262
• The effective reals of Schanuel
• On the Constructive Dedekind Reals: Extended Abstract
• A construction of real closed fields
• Schnorr triviality and genericity

Cites work

• A Theory of Program Size Formally Identical to Information Theory
• Algorithmic Information Theory
• Computational randomness and lowness
• scientific article; zbMATH DE number 4008384 (Why is no real title available?)
• scientific article; zbMATH DE number 2063218 (Why is no real title available?)
• Hyperimmune-free degrees and Schnorr triviality
• Lowness for the Class of Schnorr Random Reals
• Lowness properties and randomness
• On Schnorr and computable randomness, martingales, and machines
• Randomness, relativization and Turing degrees
• Schnorr randomness
• The definition of random sequences
• The Degrees of Hyperimmune Sets
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)

Cited in

(7)

• Schnorr triviality and its equivalent notions
• Hyperimmune-free degrees and Schnorr triviality
• scientific article; zbMATH DE number 2063218 (Why is no real title available?)
• Trivial Reals
• Randomness, relativization and Turing degrees
• Subclasses of the weakly random reals
• Schnorr trivial reals: a construction

This page was built for publication: Schnorr Trivial Reals: A construction

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