Premium
Highness and bounding minimal pairs
Author(s) -
Downey Rodney G.,
Lempp Steffen,
Shore Richard A.
Publication year - 1993
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.19930390151
Subject(s) - joins , bounding overwatch , mathematics , degree (music) , combinatorics , computer science , physics , artificial intelligence , acoustics , programming language
We show the existence of a high r. e. degree bounding only joins of minimal pairs and of a high 2 nonbounding r. e. degree. MSC: 03D25.