Bookshelf

| browse books |
books
 

| book details |

Recursion Theory: Computational Aspects of Definability

By (author) Chi Tat Chong, By (author) Liang Yu

| on special |

normal price: R 10 147.95

Price: R 9 132.95


| book description |

This monograph presents recursion theory from a generalized point of view centered on the computational aspects of definability. A major theme is the study of the structures of degrees arising from two key notions of reducibility, the Turing degrees and the hyperdegrees, using techniques and ideas from recursion theory, hyperarithmetic theory, and descriptive set theory. The emphasis is on the interplay between recursion theory and set theory, anchored on the notion of definability. The monograph covers a number of fundamental results in hyperarithmetic theory as well as some recent results on the structure theory of Turing and hyperdegrees. It also features a chapter on the applications of these investigations to higher randomness.

| product details |



Normally shipped | Available from overseas. Usually dispatched in 14 days
Publisher | De Gruyter
Published date | 30 Jul 2015
Language |
Format | Hardback
Pages | 320
Dimensions | 240 x 170 x 0mm (L x W x H)
Weight | 665g
ISBN | 978-3-1102-7555-1
Readership Age |
BISAC | mathematics / applied


| other options |


| your trolley |

To view the items in your trolley please sign in.

| sign in |

| specials |

Theory & Practice

Michelle de Kretser
Hardback
192 pages
was: R 422.95
now: R 380.95
Available from overseas. Usually dispatched in 14 days


The Correspondent

Virginia Evans
Hardback
288 pages
was: R 552.95
now: R 497.95
Available from overseas. Usually dispatched in 14 days


Exiles: Times book of the month 'Stanley Kubrick meets MR James'

Mason Coile
Paperback / softback
224 pages
was: R 520.95
now: R 468.95
Forthcoming

A terrifying locked-room mystery set in a remote outpost on Mars.

Broken Country: AMAZON'S BOOK OF THE YEAR - THE MILLION-COPY BESTSELLER

Clare Leslie Hall
Paperback / softback
320 pages


Enquiries only

An epic love story with the pulse of a thriller that asks: what would you risk for a second chance at first love?