A Hierarchy of Turing Degrees: A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural ... (Annals of Mathematics Studies (385)) by Rod Downey

Princeton University Press
SKU:
9780691199658
|
ISBN13:
9780691199658
$195.68
(No reviews yet)
Condition:
New
Usually Ships in 24hrs
Current Stock:
Estimated Delivery by: | Fastest delivery by:
Adding to cart… The item has been added
Buy ebook
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--


  • | Author: Rod Downey
  • | Publisher: Princeton University Press
  • | Publication Date: June 16, 2020
  • | Number of Pages: 240 pages
  • | Language: English
  • | Binding: Hardcover
  • | ISBN-10: 0691199655
  • | ISBN-13: 9780691199658
Author:
Rod Downey
Publisher:
Princeton University Press
Publication Date:
June 16, 2020
Number of pages:
240 pages
Language:
English
Binding:
Hardcover
ISBN-10:
0691199655
ISBN-13:
9780691199658