+612 9045 4394
 
CHECKOUT
Recursion Theory and Complexity : Proceedings of the Kazan '97 Workshop, Kazan, Russia, July 14-19, 1997 - Marat M. Arslanov

Recursion Theory and Complexity

Proceedings of the Kazan '97 Workshop, Kazan, Russia, July 14-19, 1997

By: Marat M. Arslanov (Editor), Steffen Lempp (Editor)

Hardcover Published: 6th August 1999
ISBN: 9783110165876
Number Of Pages: 247
For Ages: 22+ years old

Share This Book:

Hardcover

RRP $703.99
$487.25
31%
OFF
or 4 easy payments of $121.81 with Learn more
Ships in 7 to 10 business days

The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students and research mathematicians, and may also serve as a guide for lectures and for seminars at the graduate level.

Priority method in generalized computabilityp. 1
Polynomial-time versus computable Boolean algebrasp. 15
The proof-theoretic strength of the Dushnik-Miller Theorem for countable linear ordersp. 55
Effectively nowhere simple relations on computable structuresp. 59
Jump traces with large gapsp. 71
Weak recursive degrees and a problem of Spectorp. 81
Compositions of permutations and algorithmic reducibilitiesp. 89
Some properties of majorant-computabilityp. 97
Hyperarithmetical functions and algebraicityp. 115
Weak presentations of fields not extendible to recursive presentationsp. 131
Jumps of [characters not reproducible] e-degreesp. 157
Enumeration reducibility and the problem of the nontotal property of e-degreesp. 173
Algebras of recursive functionsp. 193
[Sigma subscript 2] Induction and cuppable degreesp. 215
Open problemsp. 229
List of talksp. 235
List of contributorsp. 237
Table of Contents provided by Syndetics. All Rights Reserved.

ISBN: 9783110165876
ISBN-10: 3110165872
Series: de Gruyter Series in Logic and Its Applications
Audience: Professional
For Ages: 22+ years old
Format: Hardcover
Language: English
Number Of Pages: 247
Published: 6th August 1999
Country of Publication: DE
Dimensions (cm): 24.59 x 17.58  x 1.83
Weight (kg): 0.52