Skip to main navigation Skip to search Skip to main content

Mathematical Logic through Python

Research output: Book/ReportBookpeer-review

3 Scopus citations

Abstract

Using a unique pedagogical approach, this text introduces mathematical logic by guiding students in implementing the underlying logical concepts and mathematical proofs via Python programming. This approach, tailored to the unique intuitions and strengths of the ever-growing population of programming-savvy students, brings mathematical logic into the comfort zone of these students and provides clarity that can only be achieved by a deep hands-on understanding and the satisfaction of having created working code. While the approach is unique, the text follows the same set of topics typically covered in a one-semester undergraduate course, including propositional logic and first-order predicate logic, culminating in a proof of Gödel's completeness theorem. A sneak peek to Gödel's incompleteness theorem is also provided. The textbook is accompanied by an extensive collection of programming tasks, code skeletons, and unit tests. Familiarity with proofs and basic proficiency in Python is assumed.

Original languageEnglish
PublisherCambridge University Press
Number of pages272
ISBN (Electronic)9781108954464
ISBN (Print)9781108845076
DOIs
StatePublished - 1 Jan 2022

Bibliographical note

Publisher Copyright:
© Yannai A. Gonczarowski and Noam Nisan 2022.

Keywords

  • Categories and Sets
  • Computer Science
  • Logic
  • Mathematics
  • Programming Languages and Applied Logic

Fingerprint

Dive into the research topics of 'Mathematical Logic through Python'. Together they form a unique fingerprint.

Cite this