The distribution of the generic recursively enumerable degrees

DOI10.1007/BF01269953zbMath0790.03043MaRDI QIDQ688848

Ding, Decheng

Publication date: 30 November 1993

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

zbMATH Keywords

densitiesgeneric recursively enumerable degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Related Items (2)

Non-p-generic and strongly nonbranching degree ⋮ Non-p-generic and strongly nonbranching degree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The density of infima in the recursively enumerable degrees
• The density of the nonbranching degrees
• Completely mitotic r. e. degrees
• The recursively enumerable degrees are dense
• Interpolation and embedding in the recursively enumerable degrees
• TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)
• On Pairs of Recursively Enumerable Degrees
• Cupping and noncapping in the r.e. weak truth table and turing degrees
• Lattice embeddings into the recursively enumerable degrees
• Degree theoretical splitting properties of recursively enumerable sets
• Recursively enumerable generic sets
• Branching Degrees above low Degrees
• Mitotic recursively enumerable sets
• Recursively enumerable sets of positive integers and their decision problems

This page was built for publication: The distribution of the generic recursively enumerable degrees