Skip to content

[Church:] Review of "A. M. Turing. On Computable numbers, with an application to the Entscheidungsproblem" (+) [Turing:] Computability and lambda-definability (+) The Ø-Function in lambda-K-Conversion. [In Volume 2, number 1-4, 1937 of "Journal of Sym... - [COINING THE PHRASE "TURING MACHINE"] by CHURCH, ALONZO (+) ALAN TURING - 1937

by CHURCH, ALONZO (+) ALAN TURING

Similar copies are shown below.
Similar copies are shown to the right.
[Church:] Review of "A. M. Turing. On Computable numbers, with an application to the Entscheidungsproblem" (+) [Turing:] Computability and lambda-definability (+) The Ø-Function in lambda-K-Conversion. [In Volume 2, number 1-4, 1937 of "Journal of Sym... - [COINING THE PHRASE "TURING MACHINE"] by CHURCH, ALONZO (+) ALAN TURING - 1937

[Church:] Review of "A. M. Turing. On Computable numbers, with an application to the Entscheidungsproblem" (+) [Turing:] Computability and lambda-definability (+) The Ø-Function in lambda-K-Conversion. [In Volume 2, number 1-4, 1937 of "Journal of Sym... - [COINING THE PHRASE "TURING MACHINE"]

by CHURCH, ALONZO (+) ALAN TURING

  • Used
  • Hardcover
1937. Wisconsin, The Association for Symbolic Logic, 1937. Lev8vo. Entire volume 2 offered. Bound in half cloth with marbled boards. Gilt title to spine. Library stamp pasted on to lower part of spine and top left corner of front board. Two stamps (in Chinese) to verso of title-page and final page of index. A fine and clean copy. [Church:] Pp. 42-3; 101-2. [Turing:] Pp. 153-163; 164. [Entire volume: iv, 188 pp.]. First publication of Church's famous review of Alan Turing's "On computable numbers" in which Church coined the phrase "Turing Machine". With regard to Turing's proof of the insolvability of Hilbert's 'Entscheidungsproblem', Church acknowledged that "computability by a Turing machine ... has the advantage of making the identification with effectiveness in the ordinary (not explicitly defined) sense evident immediately - i.e. without the necessity of proving preliminary theorems". (Hook & Norman: Origins of Cyberspace, 251).The volume also contains Turing's influential "Computability and lambda-definability" in which he proved that computable functions "are identical with the lambda-definable functions of Church and the general recursive functions due to Herbrand and Gödel and developed by Kleene". (Hook & Norman: Origins of Cyberspace, 395).The volume contains the following papers by W. V. Quine:1. On derivability. Pp. 113-19.2. On Cantor's theorem. Pp. 120-24.3. Logic based on inclusion and abstraction. Pp. 145-152.

We have 1 copies available starting at $2,586.60.

[Church:] A note on the Entscheidungsproblem (+) Correction to A note on the Entscheidungsproblem...
More Photos

[Church:] A note on the Entscheidungsproblem (+) Correction to A note on the Entscheidungsproblem (+) Review of "A. M. Turing. On Computable numbers, with an application to the Entscheidungsproblem" (+) [Post:] Finite combinatory processes-formulation... - [LANDMARK VOLUME IN THE HISTORY OF LOGIC]

by CHURCH, ALONZO (+) ALAN TURING (+) EMIL POST

  • Used
  • Hardcover
  • first
Condition
Used
Binding
Hardcover
Quantity Available
1
Seller
Copenhagen, Denmark
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$2,586.60

Show Details

Description:
1936. [No place], The Association for Symbolic Logic, 1936 & 1937. Royal8vo. Bound in red half cloth with gilt lettering to spine. In "Journal of Symbolic Logic", Volume 1 & 2 bound together. Barcode label pasted on to back board. Small library stamp to lower part of 16 pages. A very fine copy. [Church:] Pp. 40-1; Pp. 101-2. [Post:] Pp. 103-5. [Turing:] Pp. 153-163; 164. [Entire volume: (4), 218, (2), IV, 188 pp.] First edition of this collection of seminal papers within mathematical logic, all constituting some of the most important contributions mathematical logic and computional mathematics. A NOTE ON THE ENTSCHEIDUNGSPROBLEM (+) CORRECTION TO A NOTE ON THE ENTSCHEIDUNGSPROBLEM (+) REVIEW OF "A. M. TURING. ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO THE ENTSCHEIDUNGSPROBLEM":First publication of Church's seminal paper in which he proved the solution to David Hilbert's "Entscheidungsproblem" from 1928, namely that it is impossible to decide algorithmically whether statements within arithmetic… Read More
Item Price
$2,586.60