Randomness spaces (extended abstract)

DOI10.1007/BFB0055103MaRDI QIDQ4219053zbMATH OpenFDO

Authors Klaus Weihrauch, P. H. Hertling

Publication date 14 February 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0055103

zbMATH Keywords

computable analytic functioninfinite co-r.e. random setsinfinite random sequencesmeasure zerorandom real numbersrandom set of numbersrandomness preservationrandomness spacesrandomness testsseparable topological spaces with a measure

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Random elements in effective topological spaces with measure.
• Martin-Löf randomness in spaces of closed sets
• scientific article; zbMATH DE number 4128138
• Random Continuous Functions
• Algorithmic randomness of continuous functions

Cited in

(22)

• A topological characterization of random sequences
• Random elements in effective topological spaces with measure.
• Chaitin numbers, Solovay machines, and Gödel incompleteness.
• The Kolmogorov complexity of real numbers.
• Randomness on full shift spaces
• Feasible analysis, randomness, and base invariance
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Uniform test of algorithmic randomness over a general space
• When does randomness come from randomness?
• Genericity and UD-random reals
• Randomness behaviour in Blum universal static complexity spaces
• Indifferent Sets
• scientific article; zbMATH DE number 3943806 (Why is no real title available?)
• scientific article; zbMATH DE number 3984205 (Why is no real title available?)
• scientific article; zbMATH DE number 4128138 (Why is no real title available?)
• Computable Measure Theory and Algorithmic Randomness
• Randomness in Blum universal static complexity spaces
• Algorithmic randomness over general spaces
• Computing a Glimpse of Randomness
• Martin-Löf randomness in spaces of closed sets
• scientific article; zbMATH DE number 961049 (Why is no real title available?)
• Algorithmic randomness of continuous functions

This page was built for publication: Randomness spaces (extended abstract)

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