Content area

Abstract

The effective content of ordered fields is investigated using tools of computability theory and reverse mathematics. Computable ordered fields are constructed with various interesting computability theoretic properties. These include a computable ordered field for which the sums of squares are reducible to the halting problem, a computable ordered field with no computable set of multiplicatively archimedean class representatives, and a computable ordered field every transcendence basis of which is immune. The question of computable dimension for ordered fields is posed, and answered for archimedean fields, fields with finite transcendence degree, and some purely transcendental fields with infinite transcendence degree. Several results from the reverse mathematics of ordered rings and fields are extended.

Details

Title
Computability theory, reverse mathematics, and ordered fields
Author
Levin, Oscar Louis
Year
2009
Publisher
ProQuest Dissertations Publishing
ISBN
978-1-109-18797-7
Source type
Dissertation or Thesis
Language of publication
English
ProQuest document ID
304866327
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.