Recursive functionals [electronic resource] / Luis E. Sanchis.

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...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via ScienceDirect)
Main Author: Sanchis, Luis E.
Format: Electronic eBook
Language:English
Published: Amsterdam ; New York : North-Holland, 1992.
Series:Studies in logic and the foundations of mathematics ; v. 131.
Subjects:

MARC

LEADER 00000cam a2200000xa 4500
001 b9080633
003 CoU
005 20190126013018.4
006 m o d
007 cr |||||||||||
008 090320s1992 ne a ob 001 0 eng d
019 |a 307588991  |a 646774968  |a 742292764  |a 815689851  |a 823117553  |a 823838619  |a 823906927  |a 824096387  |a 824149056 
020 |a 9780444894472 
020 |a 0444894470 
020 |a 9780080887173  |q (electronic bk.) 
020 |a 0080887171  |q (electronic bk.) 
020 |a 1281778834 
020 |a 9781281778833 
035 |a (OCoLC)scd316566833 
035 |a (OCoLC)316566833  |z (OCoLC)307588991  |z (OCoLC)646774968  |z (OCoLC)742292764  |z (OCoLC)815689851  |z (OCoLC)823117553  |z (OCoLC)823838619  |z (OCoLC)823906927  |z (OCoLC)824096387  |z (OCoLC)824149056 
040 |a OPELS  |b eng  |e pn  |c OPELS  |d OPELS  |d OCLCQ  |d OCLCF  |d OCLCO  |d DEBBG  |d N$T  |d IDEBK  |d E7B  |d UA@  |d YDXCP  |d OCLCQ  |d DEBSZ  |d OCLCQ 
049 |a GWRE 
050 4 |a QA9.615  |b .S26 1992eb 
100 1 |a Sanchis, Luis E.  |0 http://id.loc.gov/authorities/names/n87892264  |1 http://isni.org/isni/0000000117670332. 
245 1 0 |a Recursive functionals  |h [electronic resource] /  |c Luis E. Sanchis. 
260 |a Amsterdam ;  |a New York :  |b North-Holland,  |c 1992. 
300 |a 1 online resource (xii, 277 pages) :  |b illustrations. 
336 |a text  |b txt  |2 rdacontent. 
337 |a computer  |b c  |2 rdamedia. 
338 |a online resource  |b cr  |2 rdacarrier. 
490 1 |a Studies in logic and the foundations of mathematics ;  |v v. 131. 
504 |a Includes bibliographical references (pages 265-267) and index. 
520 |a 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. 
588 0 |a Print version record. 
650 0 |a Recursive functions.  |0 http://id.loc.gov/authorities/subjects/sh85112014. 
650 7 |a Recursive functions.  |2 fast  |0 (OCoLC)fst01091984. 
776 0 8 |i Print version:  |a Sanchis, Luis E.  |t Recursive functionals.  |d Amsterdam ; New York : North-Holland, 1992  |z 0444894470  |z 9780444894472  |w (DLC) 92010555  |w (OCoLC)25628698. 
830 0 |a Studies in logic and the foundations of mathematics ;  |v v. 131.  |0 http://id.loc.gov/authorities/names/n42707789. 
856 4 0 |u https://colorado.idm.oclc.org/login?url=https://www.sciencedirect.com/science/bookseries/0049237X/131  |z Full Text (via ScienceDirect) 
907 |a .b90806335  |b 03-19-20  |c 03-23-17 
998 |a web  |b 02-28-19  |c b  |d b   |e -  |f eng  |g ne   |h 0  |i 1 
907 |a .b90806335  |b 07-02-19  |c 03-23-17 
944 |a MARS - RDA ENRICHED 
907 |a .b90806335  |b 03-12-19  |c 03-23-17 
915 |a I 
956 |a ScienceDirect ebooks 
956 |b ScienceDirect All Books 
999 f f |i f3d51dd2-b5fd-5881-b1bc-8f456dd0a0c5  |s c16e7161-2459-53c0-acab-ec47daa4cc7d 
952 f f |p Can circulate  |a University of Colorado Boulder  |b Online  |c Online  |d Online  |e QA9.615 .S26 1992eb  |h Library of Congress classification  |i web  |n 1