Demuth's path to randomness

DOI10.1007/978-3-642-27654-5_12MaRDI QIDQ2891309zbMATH OpenOpenAlexFDO

Authors Antonín Kučera, André Nies

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_12

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) History of mathematical logic and foundations (03-03) Algorithmic randomness and dimension (03D32) Computation over the reals, computable analysis (03D78) Constructive and recursive analysis (03F60)

Recommendations

• Demuth's path to randomness
• Strong reductions in effective randomness
• Demuth randomness and computational complexity
• A van Lambalgen theorem for Demuth randomness
• On the interplay between effective notions of randomness and genericity

Cites work

• A tutorial on computable analysis
• Characterizing lowness for Demuth randomness
• Computability and Randomness
• Computably enumerable sets below random sets
• Demuth randomness and computational complexity
• Denjoy-Young-Saks theorem for approximate derivatives revisited
• Difference randomness
• scientific article; zbMATH DE number 3821726 (Why is no real title available?)
• scientific article; zbMATH DE number 3931011 (Why is no real title available?)
• scientific article; zbMATH DE number 4051595 (Why is no real title available?)
• scientific article; zbMATH DE number 4053595 (Why is no real title available?)
• scientific article; zbMATH DE number 4068853 (Why is no real title available?)
• scientific article; zbMATH DE number 3762052 (Why is no real title available?)
• scientific article; zbMATH DE number 3508473 (Why is no real title available?)
• scientific article; zbMATH DE number 3513754 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 218531 (Why is no real title available?)
• scientific article; zbMATH DE number 3215329 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Measure theory. Vol. I and II
• Notions of weak genericity
• Randomness and differentiability
• Randomness, relativization and Turing degrees
• Some analysis without covering theorems
• The definition of random sequences
• The Degrees of Hyperimmune Sets
• The Denjoy alternative for computable functions
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)

Cited in

(2)

• Demuth's path to randomness
• Randomness and differentiability

This page was built for publication: Demuth's path to randomness

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