scientific article; zbMATH DE number 4051595

MaRDI QIDQ3787995zbMATH OpenFDO

Authors Oswald Demuth

Publication date 1987

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

zbMATH Keywords

minimal degreesrecursive setssemigeneric setsT-reducibilitytt-reducibilityweak 1-genericity

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• scientific article; zbMATH DE number 4068853
• scientific article; zbMATH DE number 5062001
• Weakly semirecursive sets
• scientific article; zbMATH DE number 3954889
• Relative set genericity

Cited in

(9)

• On effectively closed sets of effective strong measure zero
• Demuth's path to randomness
• Notions of indifference for genericity: Union sets and subsequence sets
• Weakly semirecursive sets
• scientific article; zbMATH DE number 4068853 (Why is no real title available?)
• scientific article; zbMATH DE number 713379 (Why is no real title available?)
• scientific article; zbMATH DE number 1775174 (Why is no real title available?)
• Randomness for computable measures and initial segment complexity
• scientific article; zbMATH DE number 5056054 (Why is no real title available?)

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 Q3787995)