Lebesgue density and _1⁰ classes

DOI10.1017/JSL.2015.66MaRDI QIDQ2805025zbMATH OpenOpenAlexFDO

Authors Mushfeq Khan

Publication date 9 May 2016

Published in The Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/jsl.2015.66

zbMATH Keywords

algorithmic randomnesseffective analysis

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Computation over the reals, computable analysis (03D78)

Recommendations

• Using almost-everywhere theorems from analysis to study randomness
• Denjoy, Demuth and density
• scientific article; zbMATH DE number 1149988
• scientific article; zbMATH DE number 1531920
• Coherent randomness tests and computing the \(K\)-trivial sets

Cites work

• Computuing \(K\)-trivial sets by incomplete random sets
• Counting the changes of random \({\Delta}^0_2\) sets
• Cupping with random sets
• Denjoy, Demuth and density
• Density, forcing, and the covering problem

Cited in

(8)

• Lowness, Randomness, and Computable Analysis
• scientific article; zbMATH DE number 3868007 (Why is no real title available?)
• Classe L Log L et densité de l'intégrale d'aire dans \(R_+^{n+1}\). (The class L Log L and the density of the surface integral in \(R_+^{n+1})\)
• The random members of a \({\Pi }_{1}^{0}\) class
• Using almost-everywhere theorems from analysis to study randomness
• Lightface \(\varPi ^0_3\)-completeness of density sets under effective Wadge reducibility
• Effective strong nullness and effectively closed sets
• Denjoy, Demuth and density

This page was built for publication: Lebesgue density and \(\Pi _1^0\) classes

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