Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Odifreddi P. — Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers
Odifreddi P. — Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers

Автор: Odifreddi P.

Аннотация:

1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a comprehensive reference for the subject and a textbook starting from first principles.
Among the subjects covered are: various equivalent approaches to effective computability and their relations with computers and programming languages; a discussion of Church's thesis; a modern solution to Post's problem; global properties of Turing degrees; and a complete algebraic characterization of many-one degrees. Included are a number of applications to logic and to computer science, for which Recursion Theory provides the theoretical foundation.


Язык: en

Рубрика: Математика/

Статус предметного указателя: Указатель в процессе заполнения

ed2k: ed2k stats

Издание: First

Год издания: 1989

Количество страниц: 668

Добавлена в каталог: 19.09.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Предметный индекс пока отсутствует. О том, как ускорить появление предметного индекса можно прочитать на форуме.
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2017
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте