Degree Spectra of Relations on a Cone - Memoirs of the American Mathematical Society (Paperback)
  • Degree Spectra of Relations on a Cone - Memoirs of the American Mathematical Society (Paperback)
zoom

Degree Spectra of Relations on a Cone - Memoirs of the American Mathematical Society (Paperback)

(author)
£74.50
Paperback 107 Pages / Published: 30/06/2018
  • In stock
  • Free UK delivery

In stock online

  • This item has been added to your basket
Your local Waterstones may have stock of this item. Please check by using Click & Collect
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 author shows that there is a minimal non-trivial degree spectrum on a cone, consisting of the c.e. degrees.

Publisher: American Mathematical Society
ISBN: 9781470428396
Number of pages: 107
Dimensions: 254 x 178 mm

You may also be interested in...

Foundation Mathematics for Biosciences
Added to basket
Pre-Algebra DeMYSTiFieD, Second Edition
Added to basket
Logic
Added to basket
£10.99
Paperback
Godel's Proof
Added to basket
£11.99
Paperback
The Foundations of Mathematics
Added to basket
Computability and Logic
Added to basket
Math Girls
Added to basket
£9.99
Paperback
Logic For Dummies
Added to basket
£13.99
Paperback
Measurements and their Uncertainties
Added to basket
Sets, Logic and Categories
Added to basket
Numbers, Sets and Axioms
Added to basket

Please sign in to write a review

Your review has been submitted successfully.