LATTICE EMBEDDINGS BELOW A NONLOW(2) RECURSIVELY-ENUMERABLE DEGREE

Authors
DOWNEY R SHORE RA
Citation
R. Downey et Ra. Shore, LATTICE EMBEDDINGS BELOW A NONLOW(2) RECURSIVELY-ENUMERABLE DEGREE, Israel Journal of Mathematics, 94, 1996, pp. 221-246
Citations number
40
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
Israel Journal of Mathematics → ACNP
ISSN journal
00212172
Volume
94
Year of publication
1996
Pages
221 - 246
Database
ISI
SICI code
0021-2172(1996)94:<221:LEBANR>2.0.ZU;2-G
Abstract
We introduce techniques that allow us to embed below an arbitary nonlo w(2) recursively enumerable degree any lattice currently known to be e mbeddable into the recursively enumerable degrees.