Литмир - Электронная Библиотека
Recursive Functionals
Добавить похожую книгу
Equivalents of the Axiom of Choice, II
Автор: Rubin J.E. (EN)
Похожа
Непохожа
Topological Theory of Dynamical Systems
Автор: Aoki N. (EN)
Похожа
Непохожа
Томаш
Читать
Похожа
Непохожа
Social et le developpement enAfrique Le
Автор: Motaze Akam (EN)
Похожа
Непохожа
Lust Under Leo
Похожа
Непохожа
Organic Structures from Spectra
Автор: Field L. D. (EN)
Похожа
Непохожа
Fictions of Identity in Medieval France
Автор: Maddox Donald (EN)
Похожа
Непохожа
Manifold Mirrors
Автор: Cucker Felipe (EN)
Похожа
Непохожа
Recursive Functionals
Author:Sanchis L.E. (EN)
Language of a book: Английский
Language of an original book: Английский
Publisher: Gardners Books

    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.

    Мой статус книги:
    Чтобы оставить свою оценку и отзывы вам нужно зайти на сайт или зарегистрироваться

    {"b":"305946","o":30}