Premium
Jumps of Minimal Degrees Below 0 ′
Author(s) -
Downey Rodney G.,
Lempp Steffen,
Shore Richard A.
Publication year - 1996
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/jlms/54.3.417
Subject(s) - degree (music) , mathematics , recursively enumerable language , combinatorics , discrete mathematics , physics , acoustics
We show that there is a degree a REA in and low over 0 ′ such that no minimal degree below 0 ′ jumps to a degree above a. We also show that every nonlow recursively enumerable degree bounds a nonlow minimal degree.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom