Skip to main content

This auction has ended. View lot details

You may also be interested in

Own a similar item?

Submit your item online for a free auction estimate.

Lot 1053

TURING, ALAN MATHISON. 1912-1954.
"On computable numbers, with an application to the Entscheidungsproblem." [WITH:] "On computable numbers, with an application to the Entscheidungsproblem. A correction." IN: Proceedings of the London Mathematical Society, series 2, vols 42-3. London, C.F. Hodgson and Son, [1936-] 1937.

25 October 2022, 14:00 EDT
New York

Sold for US$25,500 inc. premium

Own a similar item?

Submit your item online for a free auction estimate.

How to sell

Looking for a similar item?

Our Books & Manuscripts specialists can help you find a similar item at an auction or via a private sale.

Find your local specialist

Ask about this lot

TURING, ALAN MATHISON. 1912-1954.

"On computable numbers, with an application to the Entscheidungsproblem." [WITH:] "On computable numbers, with an application to the Entscheidungsproblem. A correction." IN: Proceedings of the London Mathematical Society, series 2, vols 42-3. London, C.F. Hodgson and Son, [1936-] 1937.
2 volumes. 4to. Contemporary brown textured cloth, gilt titles on spine. Corners and spine ends bumped, some staining to covers, minor dampstaining to lower margins.

FIRST EDITION OF THE MOST IMPORTANT 20TH CENTURY PAPER IN COMPUTER SCIENCE, THE GROUND-BREAKING ACHIEVEMENT THAT LED TO TURING'S DEVELOPMENT OF A UNIVERSAL COMPUTING MACHINE. Turing's paper not only answered the famous Entscheidungsproblem posed by David Hilbert in 1928, but also showed that a universal machine was in fact a possibility, paving the way for the development of the modern computer.
In 1928, the German mathematician David Hilbert (1862-1943), in his address to the International Congress of Mathematicians in Bologna posed his Entscheidungsproblem, on whether mathematics are decidable, basically "a problem concerning a formal system based on applying the rules of first-order logic ... to a system of axioms for the natural numbers" (Davis p 101). Kurt Gödel (1906-1978) famously answered this question two years later in his "Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I," which introduced his revolutionary Incompleteness Theorem, showing "that even powerful logical systems could not hope to encompass the full scope of mathematical truth" (Davis p 118). While Gödel introduced the theorem showing that there was no algorithm that could answer the Entscheidungsproblem, Turing actually proved it. In order to answer the Entscheidungsproblem, Turing first created an imaginary computer device, and then came up with the concept of "computable numbers," i.e., numbers that are defined by some definite rule and therefore calculable on a universal machine. Turing demonstrated that these numbers could calculate every number that could arise in mathematical computations. He then showed that the computable numbers could give rise to uncomputable numbers which could not be calculated using a definite rule, proving that there could be no mechanical process that could be used to solve all mathematical questions. Davis, Martin. The Universal Computer. The Road from Leibniz to Turing NY: Norton, [2000]; Hook & Norman Origins of Cyberspace 394.

Additional information

Bid now on these items

ADVERTISING POSTERfor 'The Suffragette' newspaper, [c.1913-1914]

ARCHITECTURE - STUART (JAMES) AND NICHOLAS REVETT The Antiquities of Athens, 4 vol. bound in 2, 1825-1830

ILLUMINATED ADDRESS – CLARA CODD Illuminated printed address signed by Emmeline Pankhurst, [1909]

ARMENIAN - HISTORY, THEOLOGY AND PRINTING. Group of books/a map in Armenian, c.1825-1901 (12)

MUSIC & RECORDINGS – ETHEL SMYTH Collection of printed music, song sheets and records, [c.1911-1912]

BANK NOTES - MANUFACTURING BRADBURY (HENRY) On the Security and Manufacture of Bank Notes, FIRST EDITION, Bradbury and Evans, 1856