1.

Record Nr.

UNINA9910811899903321

Autore

Kleene Stephen Cole <1909-1994>

Titolo

Formalized recursive functionals and formalized realizability / / Stephen Cole Kleene

Pubbl/distr/stampa

Providence, : American Mathematical Society, 1969

ISBN

1-4704-0038-3

Edizione

[1st ed.]

Descrizione fisica

1 online resource (110 pages)

Collana

Memoirs of the American Mathematical Society ; ; v.1

Soggetti

Recursive functions

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

Intro -- Contents -- Introduction -- PART I. FORMALIZED RECURSIVE FUNCTIONALS --  1. Computation tree numbers --  2. p-terms and p-functors -- r≅s (definition and basic properties) --  3. Representation of p-terms by proper Indices --  4. The recursion theorem -- the normal form theorem -- {r}[β] and Λβ u[β] -- !R &amp -- [A(R)] -- PART II. FORMALIZED REALIZABILITY --  5. Intuitionistically provable formulas are realizable and @­realizable -- References.