Author: M. FittingPublisher: Elsevier
ISBN: 0080960316
Category : Mathematics
Languages : en
Pages : 329
Book Description
Fundamentals of Generalized Recursion Theory
Fundamentals of Generalized Recursion Theory
Author: M. FittingPublisher: Elsevier
ISBN: 0080960316
Category : Mathematics
Languages : en
Pages : 329
Book Description
Fundamentals of Generalized Recursion Theory
Generalized Recursion Theory
Author: Jens Erik FenstadPublisher:
ISBN: 9780720422009
Category : Recursive functions
Languages : en
Pages : 456
Book Description
Generalized Recursion Theory
Author: Lev D. BeklemishevPublisher: Elsevier
ISBN: 0080954898
Category : Computers
Languages : en
Pages : 465
Book Description
Generalized Recursion Theory
General Recursion Theory
Author: Jens E. FenstadPublisher: Cambridge University Press
ISBN: 1107168163
Category : Mathematics
Languages : en
Pages : 238
Book Description
This volume presents a unified and coherent account of the many and various parts of general recursion theory.
Generalized Recursion Theory
Author: Jens Erik FenstadPublisher:
ISBN:
Category : Recursive functions
Languages : en
Pages : 456
Book Description
GENERALIZED RECURSION THEORY- PROCEEDINGS OF THE SYMPOSIUM ON GENERALIZED RECURSION THEORY- STUDIES IN LOGIC AND THE FOUNDATIONS OF MATHEMATICS
Author: Recursion Theory
Author: Chi Tat ChongPublisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110275643
Category : Mathematics
Languages : en
Pages : 322
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.
Recursion Theory Week
Author: Klaus Ambos-SpiesPublisher: Springer
ISBN: 3540471421
Category : Mathematics
Languages : en
Pages : 398
Book Description
These proceedings contain research and survey papers from many subfields of recursion theory, with emphasis on degree theory, in particular the development of frameworks for current techniques in this field. Other topics covered include computational complexity theory, generalized recursion theory, proof theoretic questions in recursion theory, and recursive mathematics.
Reducibility in Generalized Recursion Theory
Author: John Colin StillwellPublisher:
ISBN:
Category :
Languages : en
Pages : 140
Book Description
Logic Colloquium 2000
Author: René CoriPublisher: Cambridge University Press
ISBN: 1108756034
Category : Mathematics
Languages : en
Pages :
Book Description
Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. This volume, the nineteenth publication in the Lecture Notes in Logic series, collects the proceedings of the European Summer Meeting of the Association for Symbolic Logic, held in Paris, France in July 2000. This meeting marked the centennial anniversary of Hilbert's famous lecture and was held in the same hall at La Sorbonne where Hilbert presented his problems. Three long articles, based on tutorials given at the meeting, present accessible expositions of developing research in model theory, computability, and set theory. The eleven subsequent papers present work from the research frontier in all areas of mathematical logic.