Bounded randomness

DOI10.1007/978-3-642-27654-5_5MaRDI QIDQ2891302zbMATH OpenOpenAlexFDO

Authors Paul Brodhead, Keng Meng Ng, Rodney G. Downey

Publication date 15 June 2012

Published in Computation, Physics and Beyond (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-27654-5_5

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Lowness for bounded randomness
• Sub-computable Boundedness Randomness
• Publication:3484820
• Relative randomness for Martin-Löf random sets
• Comparing notions of randomness

Cites work

• scientific article; zbMATH DE number 4172959 (Why is no real title available?)
• scientific article; zbMATH DE number 841084 (Why is no real title available?)
• scientific article; zbMATH DE number 5064956 (Why is no real title available?)
• A hierarchy of computably enumerable degrees
• Algorithmic randomness and complexity.
• Calibrating Randomness
• Computability and Randomness
• On \(\Pi{}^ 0_ 1\) classes and their ranked points
• Recursive computational depth.
• TOTALLY ω-COMPUTABLY ENUMERABLE DEGREES AND BOUNDING CRITICAL TRIPLES
• Turing degrees of reals of positive effective packing dimension
• Working with strong reducibilities above totally \(\omega \)-c.e. and array computable degrees

Cited in

(8)

• Hierarchy of Computably Enumerable Degrees II
• Lowness for bounded randomness
• Sub-computable bounded pseudorandomness
• A hierarchy of computably enumerable degrees
• Sub-computable Boundedness Randomness
• scientific article; zbMATH DE number 4156420 (Why is no real title available?)
• Multiple genericity: a new transfinite hierarchy of genericity notions
• Kobayashi compressibility

This page was built for publication: Bounded randomness

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