Relative randomness for Martin-Löf random sets

DOI10.1007/978-3-642-30870-3_58MaRDI QIDQ2904454zbMATH OpenOpenAlexFDO

Authors Ningning Peng, Kojiro Higuchi, Takeshi Yamazaki, Kazuyuki Tanaka

Publication date 14 August 2012

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

Full work available at URL https://doi.org/10.1007/978-3-642-30870-3_58

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Recommendations

• Lowness for the class of random sets
• Relative randomness and cardinality
• Randomness notions and partial relativization
• On partial randomness
• scientific article; zbMATH DE number 1531917

Cited in

(5)

• On semimeasures predicting Martin-Löf random sequences
• Bounded randomness
• scientific article; zbMATH DE number 4176096 (Why is no real title available?)
• scientific article; zbMATH DE number 3942590 (Why is no real title available?)
• Randomness notions and partial relativization

This page was built for publication: Relative randomness for Martin-Löf random sets

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