Recursion theory / Joseph R. Shoenfield, Duke University, North Carolina.
Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the 1st publication in the Lecture Not...
Saved in:
| Online Access: |
Full Text (via Cambridge) |
|---|---|
| Main Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Cambridge :
Cambridge University Press,
[2016]
|
| Series: | Lecture notes in logic ;
1. |
| Subjects: |
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | in00000057256 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 170412t20162016enk ob 001 0 eng d | ||
| 005 | 20240610192441.5 | ||
| 019 | |a 982240734 |a 982280133 |a 982330515 |a 982399288 |a 982424525 |a 982515741 |a 982538989 |a 982591231 |a 982740297 |a 982853591 | ||
| 020 | |a 9781107168084 | ||
| 020 | |a 1107168082 | ||
| 020 | |a 9781316717011 |q (electronic bk.) | ||
| 020 | |a 1316717011 |q (electronic bk.) | ||
| 020 | |z 9781107168084 |q (hardback) | ||
| 020 | |z 1107168082 |q (hardback) | ||
| 020 | |z 9781316754771 | ||
| 020 | |z 1316754774 | ||
| 020 | |z 9781316748985 | ||
| 020 | |z 1316748987 | ||
| 029 | 1 | |a AU@ |b 000062882215 | |
| 029 | 1 | |a CHNEW |b 000953018 | |
| 035 | |a (OCoLC)ceba982187154 | ||
| 035 | |a (OCoLC)982187154 |z (OCoLC)982240734 |z (OCoLC)982280133 |z (OCoLC)982330515 |z (OCoLC)982399288 |z (OCoLC)982424525 |z (OCoLC)982515741 |z (OCoLC)982538989 |z (OCoLC)982591231 |z (OCoLC)982740297 |z (OCoLC)982853591 | ||
| 037 | |a ceba9781316717011 | ||
| 040 | |a LGG |b eng |e rda |e pn |c LGG |d OCLCO |d EBLCP |d IDEBK |d N$T |d NOC |d YDX |d UIU |d OCLCF |d OSU |d OCLCQ |d U3W |d COO |d UKAHL |d CLU |d OCLCQ |d OCLCO |d OCLCQ |d K6U |d OCLCO |d N$T |d OCL |d OCLCQ |d OCLCO |d S9M |d OCLCL |d OCLCQ | ||
| 049 | |a GWRE | ||
| 050 | 4 | |a QA9.6 | |
| 100 | 1 | |a Shoenfield, Joseph R. |q (Joseph Robert), |d 1927- |e author. |1 https://id.oclc.org/worldcat/entity/E39PBJxmGq3Fm36MJdCtbf8grq | |
| 245 | 1 | 0 | |a Recursion theory / |c Joseph R. Shoenfield, Duke University, North Carolina. |
| 264 | 1 | |a Cambridge : |b Cambridge University Press, |c [2016] | |
| 264 | 4 | |c ©2016 | |
| 300 | |a 1 online resource (84 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a volume |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in logic ; |v 1 | |
| 520 | |a Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the 1st publication in the Lecture Notes in Logic series, Shoenfield gives a clear and focused introduction to recursion theory. The fundamental concept of recursion one of the pillars on which modern computer science rests. This introduction is an ideal instrument for teaching and self-study that prepares the reader for the study of advanced monographs and the current literature on recursion theory. | ||
| 504 | |a Includes bibliographical references and index. | ||
| 505 | 0 | |a Functions and relations -- The basic machine -- Macros -- Closure properties -- Definitions of recursive functions -- Codes -- Indices -- Church's thesis -- Word problems -- Undecidable theories -- Relative recursion -- The arithmetical hierarchy -- Recursively enumerable relations -- Degrees -- Evaluation of degrees -- Large RE sets -- Function of reals -- The analytical hierarchy -- The projective hierarchy. | |
| 588 | 0 | |a Print version record. | |
| 650 | 0 | |a Recursion theory. | |
| 650 | 0 | |a Computer science. | |
| 650 | 0 | |a Mathematics. | |
| 650 | 0 | |a Logic. | |
| 650 | 0 | |a Electronic data processing. | |
| 650 | 7 | |a Electronic data processing |2 fast | |
| 650 | 7 | |a Computer science |2 fast | |
| 650 | 7 | |a Logic |2 fast | |
| 650 | 7 | |a Mathematics |2 fast | |
| 650 | 7 | |a Recursion theory |2 fast | |
| 776 | 0 | 8 | |i Electronic reproduction of (manifestation): |a SHOENFIELD, JOSEPH R. |t RECURSION THEORY. |d [Place of publication not identified] : CAMBRIDGE UNIV Press, 2016 |z 1107168082 |w (OCoLC)959527607 |
| 830 | 0 | |a Lecture notes in logic ; |v 1. | |
| 856 | 4 | 0 | |u https://colorado.idm.oclc.org/login?url=https://doi.org/10.1017/9781316717011 |z Full Text (via Cambridge) |
| 915 | |a - | ||
| 956 | |a Cambridge EBA | ||
| 956 | |b Cambridge EBA ebooks Complete Collection | ||
| 994 | |a 92 |b COD | ||
| 998 | |b WorldCat record encoding level change | ||
| 999 | f | f | |s 6c92e4f3-e046-4fbe-a82c-fcb3c9e469d8 |i e8551fa1-413a-4e2e-9aab-3208522aa34b |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |h Library of Congress classification |i web |