A unifying approach to the Gamma question

DOI10.1109/LICS.2015.60MaRDI QIDQ4635838zbMATH OpenOpenAlexFDO

Authors Benoit Monin, André Nies

Publication date 23 April 2018

Published in 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/lics.2015.60

Mathematics Subject Classification ID

Other Turing degree structures (03D28) Algorithmic randomness and dimension (03D32)

Recommendations

• An answer to the gamma question
• The gamma question for many-one degrees
• Muchnik degrees and cardinal characteristics
• Relativized Schnorr tests with universal behavior
• scientific article; zbMATH DE number 4079399

Cited in

(12)

• Asymptotic density and computability
• The gamma coefficient revisited
• Asymptotic density and the theory of computability: a partial survey
• Lowness, Randomness, and Computable Analysis
• Some Questions in Computable Mathematics
• Asymptotic density, computable traceability, and 1-randomness
• Gamma
• An answer to the gamma question
• Muchnik degrees and cardinal characteristics
• scientific article; zbMATH DE number 6315616 (Why is no real title available?)
• Martin-Löf random quantum states
• The gamma question for many-one degrees

This page was built for publication: A unifying approach to the Gamma question

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