Cargando…
Classical recursion theory : the theory of functions and sets of natural numbers /
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 app...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Amsterdam ; New York :
Elsevier,
1992.
|
| Colección: | Studies in logic and the foundations of mathematics ;
v. 125. |
| Temas: | |
| Acceso en línea: | Texto completo Texto completo Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | SCIDIR_ocn316571913 | ||
| 003 | OCoLC | ||
| 005 | 20231117015257.0 | ||
| 006 | m o d | ||
| 007 | cr cn||||||||| | ||
| 008 | 090320r19921989ne a ob 001 0 eng d | ||
| 040 | |a OPELS |b eng |e pn |c OPELS |d OPELS |d OCLCQ |d OCLCF |d OCLCO |d DEBBG |d UIU |d N$T |d IDEBK |d MERUC |d OCLCQ |d DEBSZ |d LEAUB |d S2H |d OCLCO |d OCLCQ |d OCLCO | ||
| 019 | |a 297730897 | ||
| 020 | |a 9780080886596 |q (electronic bk.) | ||
| 020 | |a 0080886590 |q (electronic bk.) | ||
| 020 | |z 9780444894830 | ||
| 020 | |z 0444894837 | ||
| 035 | |a (OCoLC)316571913 |z (OCoLC)297730897 | ||
| 050 | 4 | |a QA9.6 |b .O35 1992eb | |
| 072 | 7 | |a MAT |x 016000 |2 bisacsh | |
| 072 | 7 | |a MAT |x 018000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.3/5 |2 22 |
| 100 | 1 | |a Odifreddi, Piergiorgio, |d 1950- | |
| 245 | 1 | 0 | |a Classical recursion theory : |b the theory of functions and sets of natural numbers / |c Piergiorgio Odifreddi. |
| 260 | |a Amsterdam ; |a New York : |b Elsevier, |c 1992. | ||
| 300 | |a 1 online resource (xix, 668 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. 125 | |
| 520 | |a 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 (in particular G�odel's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation. | ||
| 500 | |a "First edition 1989"--Title page verso | ||
| 504 | |a Includes bibliographical references and indexes. | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a Front Cover; Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers; Copyright Page; Foreword; Preface; Preface to the Second Edition; Contents; Introduction; Chapter I. Recursiveness and Computability; Chapter II. Basic Recursion Theory; Chapter III. Post's Problem and Strong Reducibilities; Chapter IV. Hierarchies and Weak Reducibilities; Chapter V. Turing Degrees; Chapter VI. Many-One and Other Degrees; Bibliography; Notation Index; Subject Index. | |
| 650 | 0 | |a Recursion theory. | |
| 650 | 6 | |a Th�eorie de la r�ecursivit�e. |0 (CaQQLa)201-0077505 | |
| 650 | 7 | |a MATHEMATICS |x Infinity. |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS |x Logic. |2 bisacsh | |
| 650 | 7 | |a Recursion theory |2 fast |0 (OCoLC)fst01091982 | |
| 776 | 0 | 8 | |i Print version: |a Odifreddi, Piergiorgio, 1950- |t Classical recursion theory. |d Amsterdam ; New York : Elsevier, 1992 |z 0444894837 |z 9780444894830 |w (OCoLC)46316149 |
| 830 | 0 | |a Studies in logic and the foundations of mathematics ; |v v. 125. | |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/book/9780444894830 |z Texto completo |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/publication?issn=0049237X&volume=125 |z Texto completo |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/bookseries/0049237X/125 |z Texto completo |