To view prices and purchase online, please login or create an account now.



A Hierarchy of Turing Degrees: A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes

Paperback / softback

Main Details

Title A Hierarchy of Turing Degrees: A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes
Authors and Contributors      By (author) Rod Downey
By (author) Noam Greenberg
SeriesAnnals of Mathematics Studies
Physical Properties
Format:Paperback / softback
Pages:240
Dimensions(mm): Height 235,Width 156
Category/GenreApplied mathematics
Computer science
ISBN/Barcode 9780691199665
ClassificationsDewey:511.3
Audience
General
Illustrations 3 b/w illus.

Publishing Details

Publisher Princeton University Press
Imprint Princeton University Press
Publication Date 16 June 2020
Publication Country United States

Description

Computability theory is a branch of mathematical logic and computer science that has become increasingly relevant in recent years. The field has developed growing connections in diverse areas of mathematics, with applications in topology, group theory, and other subfields. In A Hierarchy of Turing Degrees, Rod Downey and Noam Greenberg introduce

Author Biography

Rod Downey and Noam Greenberg are professors of mathematics at Victoria University of Wellington in New Zealand. Downey is the coauthor of Parameterized Complexity, Algorithmic Randomness and Complexity, and Fundamentals of Parameterized Complexity. Greenberg is the author of The Role of True Finiteness in the Admissible Recursively Enumerable Degrees.