Lattice nonembeddings and initial segments of the recursively enumerable degrees (Q757358): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0168-0072(90)90062-7 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1980888823 / rank | |||
Normal rank | |||
Revision as of 00:54, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lattice nonembeddings and initial segments of the recursively enumerable degrees |
scientific article |
Statements
Lattice nonembeddings and initial segments of the recursively enumerable degrees (English)
0 references
1990
0 references
The structure of an arbitrary initial segment of the upper semilattice of r.e. degrees is investigated. Main result: There exists a nonzero r.e. degree that bounds no critical triple. Conjecture: Every lattice that contains no critical triple is embeddable below every nonzero r.e. degree.
0 references
embedding
0 references
initial segment of the upper semilattice of r.e. degrees
0 references
critical triple
0 references
