scientific article; zbMATH DE number 749917

zbMATH Open0819.03031MaRDI QIDQ4764099FDOQ4764099

Authors: Klaus Ambos-Spies, Decheng Ding, Peter A. Fejer 

Publication date: 27 August 1995

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 3939344
• Publication:3487330
• Sublattices of the polynomial time degrees
• Publication:4934976
• Lattice embeddings into the recursively enumerable degrees
• scientific article; zbMATH DE number 733390
• On MODkP Counting Degrees
• Initial segments of the lattice of ideals of r.e. degrees
• Lattice embeddings into the recursively enumerable degrees. II
• The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory

zbMATH Keywords

embeddabilityrecursively enumerable degreescountable distributive lattice

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Distributive lattices (06D99)

Cited In (19)

• The elementary theory of the recursively enumerable degrees is not \(\aleph _ 0\)-categorical
• Title not available (Why is that?)
• Initial segments of the lattice of ideals of r.e. degrees
• Embedding the Diamond Lattice in the Recursively Enumerable Truth-Table Degrees
• Every lattice with 1 and 0 is embeddable in the lattice of topologies of some set by an embedding which preserves the 1 and 0
• Embedding distributive lattices in the \(\Sigma ^0_2\) enumeration degrees
• Lattice embeddings below a nonlow\(_ 2\) recursively enumerable degree
• Lattice Embeddings into the R.E. Degrees Preserving 0 and 1
• A finite lattice without critical triple that cannot be embedded into the enumerable Turing degrees
• Embedding finite lattices into the ideals of computably enumerable turing degrees
• Embeddings of \(N_5\) and the contiguous degrees
• Lattice nonembeddings and initial segments of the recursively enumerable degrees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lattice embedding into d-r. e. degrees preserving 0 and 1
• Title not available (Why is that?)
• Embedding \(\mathrm{FD}(\omega)\) into \({\mathcal{P}_s}\) densely
• Title not available (Why is that?)
• Sublattices of the polynomial time degrees

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