๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Recursive Functionals

โœ Scribed by L.E. Sanchis


Publisher
North Holland
Year
1992
Tongue
English
Leaves
290
Series
Studies in Logic and the Foundations of Mathematics 131
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


This work is a self-contained elementary exposition of the theory of recursive functionals, that also includes a number of advanced results. Although aiming basically at a theory of higher order computability, attention is restricted to second order functionals, where the arguments are numerical functions and the values, when defined, are natural numbers. This theory is somewhat special, for to some extent it can be reduced to first order theory, but when properly extended and relativized it requires the full machinery of higher order computations. In the theory of recursive monotonic functionals the author formulates a reasonable notion of computation which provides the right frame for what appears to be a convincing form of the extended Church's thesis. At the same time, the theory provides sufficient room to formulate the classical results that are usually derived in terms of singular functionals. Presented are complete proofs of Gandy's selector theorem, Kleene's theorem on hyperarithmetical predicates, and Grilliot's theorem on effectively discontinuous functionals.


๐Ÿ“œ SIMILAR VOLUMES


Recursive Functionals
โœ Luis E. Sanchis ๐Ÿ“‚ Library ๐Ÿ“… 1992 ๐Ÿ› Elsevier, Academic Press ๐ŸŒ English

This work is a self-contained elementary exposition of the theory of recursive functionals, that also includes a number of advanced results. Although aiming basically at a theory of higher order computability, attention is restricted to second order functionals, where the arguments are numerical fun

Recursive Functionals
โœ Luis E. Sanchis ๐Ÿ“‚ Library ๐Ÿ“… 1992 ๐Ÿ› Elsevier, Academic Press ๐ŸŒ English

This work is a self-contained elementary exposition of the theory of recursive functionals, that also includes a number of advanced results. Although aiming basically at a theory of higher order computability, attention is restricted to second order functionals, where the arguments are numerical fun

Recursive Functionals
โœ L.E. Sanchis ๐Ÿ“‚ Library ๐Ÿ“… 1992 ๐Ÿ› North Holland ๐ŸŒ English

This work is a self-contained elementary exposition of the theory of recursive functionals, that also includes a number of advanced results. Although aiming basically at a theory of higher order computability, attention is restricted to second order functionals, where the arguments are numerical fun

Recursive functionals
โœ L.E. Sanchis ๐Ÿ“‚ Library ๐Ÿ“… 1992 ๐Ÿ› North-Holland ๐ŸŒ English

This work is a self-contained elementary exposition of the theory of recursive functionals, that also includes a number of advanced results. Although aiming basically at a theory of higher order computability, attention is restricted to second order functionals, where the arguments are numerical fun