Coverart for item
The Resource A hierarchy of Turing degrees : a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability, Rod Downey, Noam Greenberg

A hierarchy of Turing degrees : a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability, Rod Downey, Noam Greenberg

Label
A hierarchy of Turing degrees : a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability
Title
A hierarchy of Turing degrees
Title remainder
a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability
Statement of responsibility
Rod Downey, Noam Greenberg
Creator
Contributor
Author
Subject
Language
eng
Summary
"This book presents new results in computability theory, a branch of mathematical logic and computer science that has become increasingly relevant in recent years. The field's connections with disparate areas of mathematical logic and mathematics more generally have grown deeper, and now have a variety of applications in topology, group theory, and other subfields. This monograph establishes new directions in the field, blending classic results with modern research areas such as algorithmic randomness. The significance of the book lies not only in the depth of the results contained therein, but also in the fact that the notions the authors introduce allow them to unify results from several subfields of computability theory"--
Member of
Assigning source
Provided by publisher
Cataloging source
LBSOR/DLC
http://library.link/vocab/creatorName
Downey, R. G.
Dewey number
511.3
Illustrations
illustrations
Index
no index present
LC call number
QA9.63
LC item number
.D69 2020
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1974-
http://library.link/vocab/relatedWorkOrContributorName
Greenberg, Noam
Series statement
Annals of mathematics studies
Series volume
number 206
http://library.link/vocab/subjectName
  • Unsolvability (Mathematical logic)
  • Computable functions
  • Recursively enumerable sets
  • Computable functions
  • Recursively enumerable sets
  • Unsolvability (Mathematical logic)
Label
A hierarchy of Turing degrees : a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability, Rod Downey, Noam Greenberg
Instantiates
Publication
Copyright
Bibliography note
Includes bibliographical references
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
[Alpha]-c.a. functions -- The hierarchy of totally [alpha]-c.a. degrees -- Maximal totally [alpha]-c.a. degrees -- Presentations of left-c.e. reals -- m-topped degrees -- Embeddings of the 1-3-1 lattice -- Prompt permissions
Control code
1145894088
Dimensions
24 cm.
Extent
viii, 222 pages
Isbn
9780691199665
Lccn
2019052456
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)1145894088
Label
A hierarchy of Turing degrees : a transfinite hierarchy of lowness notions in the computably enumerable degrees, unifying classes, and natural definability, Rod Downey, Noam Greenberg
Publication
Copyright
Bibliography note
Includes bibliographical references
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
[Alpha]-c.a. functions -- The hierarchy of totally [alpha]-c.a. degrees -- Maximal totally [alpha]-c.a. degrees -- Presentations of left-c.e. reals -- m-topped degrees -- Embeddings of the 1-3-1 lattice -- Prompt permissions
Control code
1145894088
Dimensions
24 cm.
Extent
viii, 222 pages
Isbn
9780691199665
Lccn
2019052456
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)1145894088

Library Locations

    • Mathematical Sciences LibraryBorrow it
      104 Ellis Library, Columbia, MO, 65201, US
      38.944377 -92.326537
Processing Feedback ...