Description |
1 online resource (v, 107 pages) : illustrations |
Series |
Memoirs of the American Mathematical Society, 1947-6221 ; volume 253, number 1208 |
|
Memoirs of the American Mathematical Society ; no. 1208.
|
Contents |
Introduction -- Preliminaries -- Degree spectra between the C.E. degrees and the D.C.E. degrees -- Degree spectra of relations on the naturals -- A "fullness" theorem for 2-CEA degrees -- Further questions |
Summary |
Let \mathcal A be a mathematical structure with an additional relation R. The author is interested in the degree spectrum of R, either among computable copies of \mathcal A when (\mathcal A, R) is a ""natural"" structure, or (to make this rigorous) among copies of (\mathcal A, R) computable in a large degree d. He introduces the partial order of degree spectra on a cone and begin the study of these objects. Using a result of Harizanov--that, assuming an effectiveness condition on \mathcal A and R, if R is not intrinsically computable, then its degree spectrum contains all c.e. degrees--the autho |
Notes |
"Volume 253, number 1208 (third of 7 numbers), May 2018." |
Bibliography |
Includes bibliographical references (pages 105-106) and index |
Notes |
Print version record |
Subject |
Unsolvability (Mathematical logic)
|
|
Conic sections.
|
|
Angles (Geometry) -- Measurement.
|
|
MATHEMATICS -- Essays.
|
|
MATHEMATICS -- Pre-Calculus.
|
|
MATHEMATICS -- Reference.
|
|
Goniometría
|
|
Angles (Geometry) -- Measurement
|
|
Conic sections
|
|
Unsolvability (Mathematical logic)
|
Form |
Electronic book
|
Author |
American Mathematical Society, publisher
|
ISBN |
9781470444112 |
|
1470444119 |
|