Random Continuous Functions

DOI10.1016/J.ENTCS.2006.08.016MaRDI QIDQ4921446zbMATH OpenOpenAlexFDO

Authors Paul Brodhead, Douglas Cenzer, Jeffrey Remmel

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.016

zbMATH Keywords

Martin-Löf testrandom closed setrandom functionrandom real

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4211208
• scientific article; zbMATH DE number 4138829
• Random interval functions
• On Representing Random Variables as Continuous Functions
• scientific article; zbMATH DE number 3917324
• scientific article; zbMATH DE number 63779
• Algorithmic randomness of continuous functions
• Continuous Functions on the Space of Probabilities
• Iterated Random Functions

Cites work

• Arithmetical representations of Brownian motion I
• Effectively closed sets and graphs of computable real functions.
• Five lectures on algorithmic randomness
• scientific article; zbMATH DE number 3489016 (Why is no real title available?)
• scientific article; zbMATH DE number 3492569 (Why is no real title available?)
• scientific article; zbMATH DE number 1303200 (Why is no real title available?)
• scientific article; zbMATH DE number 2063218 (Why is no real title available?)
• Information-theoretic characterizations of recursive infinite strings
• Logical Approaches to Computational Barriers
• The definition of random sequences

Cited in

(13)

• Layerwise computability and image randomness
• Random concave functions
• TT-functionals and Martin-Löf randomness for Bernoulli measures
• Algorithmically Random Functions and Effective Capacities
• The interplay of classes of algorithmically random objects
• scientific article; zbMATH DE number 4138829 (Why is no real title available?)
• scientific article; zbMATH DE number 3917324 (Why is no real title available?)
• scientific article; zbMATH DE number 1223737 (Why is no real title available?)
• scientific article; zbMATH DE number 1543075 (Why is no real title available?)
• Computable Measure Theory and Algorithmic Randomness
• LUZIN’S (N) AND RANDOMNESS REFLECTION
• Logical Approaches to Computational Barriers
• Algorithmic randomness of continuous functions

This page was built for publication: Random Continuous Functions

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