Handbook of Logic and Proof Techniques for Computer Science

  • Steven G. Krantz

Table of contents

  1. Front Matter
    Pages i-xix
  2. Steven G. Krantz
    Pages 1-18
  3. Steven G. Krantz
    Pages 19-24
  4. Steven G. Krantz
    Pages 25-38
  5. Steven G. Krantz
    Pages 39-42
  6. Steven G. Krantz
    Pages 43-83
  7. Steven G. Krantz
    Pages 85-94
  8. Steven G. Krantz
    Pages 95-106
  9. Steven G. Krantz
    Pages 107-120
  10. Steven G. Krantz
    Pages 121-126
  11. Steven G. Krantz
    Pages 127-132
  12. Steven G. Krantz
    Pages 133-143
  13. Steven G. Krantz
    Pages 145-165
  14. Steven G. Krantz
    Pages 167-173
  15. Steven G. Krantz
    Pages 175-182
  16. Back Matter
    Pages 183-245

About this book


Logic is, and should be, the core subject area of modern mathemat­ ics. The blueprint for twentieth century mathematical thought, thanks to Hilbert and Bourbaki, is the axiomatic development of the subject. As a result, logic plays a central conceptual role. At the same time, mathematical logic has grown into one of the most recondite areas of mathematics. Most of modern logic is inaccessible to all but the special­ ist. Yet there is a need for many mathematical scientists-not just those engaged in mathematical research-to become conversant with the key ideas of logic. The Handbook of Mathematical Logic, edited by Jon Bar­ wise, is in point of fact a handbook written by logicians for other mathe­ maticians. It was, at the time of its writing, encyclopedic, authoritative, and up-to-the-moment. But it was, and remains, a comprehensive and authoritative book for the cognoscenti. The encyclopedic Handbook of Logic in Computer Science by Abramsky, Gabbay, and Maibaum is a wonderful resource for the professional. But it is overwhelming for the casual user. There is need for a book that introduces important logic terminology and concepts to the working mathematical scientist who has only a passing acquaintance with logic. Thus the present work has a different target audience. The intent of this handbook is to present the elements of modern logic, including many current topics, to the reader having only basic mathe­ matical literacy.


Boolean algebra algorithms complexity complexity theory computability theory logic mathematical logic model theory proof theory set theory

Authors and affiliations

  • Steven G. Krantz
    • 1
  1. 1.Department of MathematicsWashington UniversitySt. LouisUSA

Bibliographic information