scientific article; zbMATH DE number 3821726

MaRDI QIDQ3669408zbMATH OpenFDO

Authors Oswald Demuth

Publication date 1982

Full work available at URL https://eudml.org/doc/17194

zbMATH Keywords

arithmetical real numbersrecursively enumerable sets of rational intervals

Mathematics Subject Classification ID

Constructive and recursive analysis (03F60) Other constructive mathematics (03F65)

Cited in

(7)

• Initial segment complexities of randomness notions
• Demuth's path to randomness
• Computably enumerable sets below random sets
• Characterizing the strongly jump-traceable sets via randomness
• Strong jump-traceability
• On the interplay between effective notions of randomness and genericity
• Demuth randomness and computational complexity

This page was built for publication:

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