Not every finite lattice is embeddable in the recursively enumerable degrees |
| |
| Authors: | A.H Lachlan R.I Soare |
| |
| Affiliation: | 2. Department of Mathematics, Simon Frasier University, Burnahy 2, British Columbia, Canada;3. Department of Mathematics, University of Chicago, Chicago, Illinois 60637 USA |
| |
| Abstract: | A certain lattice with eight elements is shown to be not embeddable as a lattice in the recursively enumerable degrees. This refutes the well-known Embedding Conjecture which asserted that every finite lattice could be so embedded. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
