Effectively approximating measurable sets by open sets

DOI10.1016/J.TCS.2012.01.011MaRDI QIDQ418744zbMATH OpenOpenAlexFDO

Authors Chris J. Conidis

Publication date 30 May 2012

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

Full work available at URL https://doi.org/10.1016/j.tcs.2012.01.011

zbMATH Keywords

measure theoryKolmogorov complexityalgorithmic randomnesscomputability theory

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Theory of numerations, effectively presented structures (03D45) Other connections with logic and set theory (28E15)

Recommendations

• Algorithmic randomness and capacity of closed sets
• On effectively closed sets of effective strong measure zero
• Computability of measurable sets via effective metrics
• Computability of measurable sets via effective topologies
• Random reals as measures of natural open sets

Cites work

• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Algorithmic randomness and complexity.
• Calibrating Randomness
• Computability and randomness
• Every 2-random real is Kolmogorov random
• Limit complexities revisited
• Low for random reals and positive-measure domination
• Lowness notions, measure and domination
• Randomness, relativization and Turing degrees
• The Kolmogorov complexity of random reals
• The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
• Uniform almost everywhere domination

Cited in

(6)

• Computability on measurable functions
• Randomness notions and reverse mathematics
• Coherence of reducibilities with randomness notions
• Openness of measures and closedness of their range
• Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs
• Openess of convex measurable correspondences

This page was built for publication: Effectively approximating measurable sets by open sets

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