scientific article; zbMATH DE number 4053595

MaRDI QIDQ3789545zbMATH OpenFDO

Authors Oswald Demuth

Publication date 1988

Full work available at URL https://eudml.org/doc/17629

zbMATH Keywords

arithmetization of Lebesgue measurability of sets of realsB- measurabilityconstructive function of a real variableconstructive measure theoryrecursion theoryT-reducibilitytt-reducibility

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30) Other constructive mathematics (03F65) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05)

Recommendations

• Arithmetical Measure
• scientific article; zbMATH DE number 761273
• scientific article; zbMATH DE number 218531
• Limit computability and constructive measure
• Measure-theoretic applications of higher Demuth's theorem

Cited in

(17)

• Strong reductions in effective randomness
• Measure-theoretic applications of higher Demuth's theorem
• Demuth's path to randomness
• On the degree spectrum of a ^0_1 class
• Difference randomness
• Lowness for Demuth Randomness
• Randomness notions and partial relativization
• Computably enumerable sets below random sets
• Strong jump-traceability
• On the interplay between effective notions of randomness and genericity
• scientific article; zbMATH DE number 218531 (Why is no real title available?)
• Diagonally non-computable functions and fireworks
• Effective randomness for continuous measures
• Continuous randomness via transformations of 2-random sequences
• Demuth randomness and computational complexity
• On quasi-reducibility for c.e. sets. I: The structure of the Q-degrees and the sQ-degrees
• Process and truth-table characterisations of randomness

This page was built for publication:

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