COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Mathematical Logic - 1st Edition - ISBN: 9780444504234, 9780080535920

Mathematical Logic, Volume 4

1st Edition

Authors: R.O. Gandy C.E.M. Yates
Hardcover ISBN: 9780444504234
eBook ISBN: 9780080535920
Imprint: North Holland
Published Date: 1st November 2001
Page Count: 306
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents


Alan Mathison Turing-Chronolgy.

Preface to this volume.

Part I Computability and Ordinal Logics.

Historical Introduction (Solomon Feferman).

1937 On Computable Numbers, with an Application to the Entscheidungsproblem (P.Lond.Math.Soc.(2)42,230-265).

1937 A Correction(ibid:43,544-546).

1937 Computability and &lgr;-definability (J.Symb.Log.2 153-163).

1937 The p-function in &lgr;-K Conversion (J.Symb.Log.2,164).


Turing texts.

1938 Systems of Logic based on Ordinals (P.Lond.Math.Soc (2) 45,161-228).

Preface(Solomon Feferman).

Turing text.

Part II Type Theory.

General Introduction to Turing's work on Type Theory.

Published Papers.

1942 A Formal Theorem in Church's Theory of Types (with M.H.A.Newman). (J.Symb.Log.7).


Turing-Newman text.

1942 The Use of dots as Brackets in Church's System. (J.Symb.Log.7, 28-33).


Turing text.

1948 Practical Forms of Type Theory (J.Symb.Log.13, 80-94).


Turing text.

Unpublished papers.

1941 Some Theorems about Church's System.

1943-4 Practical Forms of Type Theory II.

1944-5 The Reform of Mathematical Notation.

Part III - Enigmas, Mysteries and Loose Ends.

Turing's Treatise on the enigma.

Preface (Andew Hodges).

Excerpts from the "Enigma Paper".

Turing's Papers on Programming.

Preface (Martin Campbell-Kelly).

Excerpts from original paper.

Minimum Cost Sequential Analysis.

Excerpt from unpublished manuscript.

Commentary (Jack Good).

The Nature of Turing and the Physical World(Andrew Hodges).

Letter from Robin Gandy to Max Newman.

Royal Society Memoir (Max Newman).


Lists of contents of other volumes.

Appendix:matters arising from other volumes.


Mathematical Logic is a collection of the works of one of the leading figures in 20th-century science. This collection of A.M. Turing's works is intended to include all his mature scientific writing, including a substantial quantity of unpublished material. His work in pure mathematics and mathematical logic extended considerably further; the work of his last years, on morphogenesis in plants, is also of the greatest originality and of permanent importance. This book is divided into three parts. The first part focuses on computability and ordinal logics and covers Turing's work between 1937 and 1938. The second part covers type theory; it provides a general introduction to Turing's work on type theory and covers his published and unpublished works between 1941 and 1948. Finally, the third part focuses on enigmas, mysteries, and loose ends. This concluding section of the book discusses Turing's Treatise on the Enigma, with excerpts from the Enigma Paper. It also delves into Turing's papers on programming and on minimum cost sequential analysis, featuring an excerpt from the unpublished manuscript. This book will be of interest to mathematicians, logicians, and computer scientists.


No. of pages:
© North Holland 2001
1st November 2001
North Holland
Hardcover ISBN:
eBook ISBN:

Ratings and Reviews

About the Authors

R.O. Gandy

C.E.M. Yates

Affiliations and Expertise

School of Informatics, University of Wales, Bangor, UK