Mathematical Logic through Python

Author

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 Gdel\'s completeness theorem. A sneak peek to Gdel\'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.

Download pdf

ISBN-10

1108949479

ISBN-13

978-1108949477

Publisher

Cambridge University Press

Price

29.99

File Type

PDF

Page No.

284

Noam Nisan

Noam Nisan is Professor at the Institute of Computer Science and Engineering, Hebrew University of J ...

Yannai A. Gonczarowski

Yannai A. Gonczarowski is an Assistant Professor of Economics and of Computer Science at Harvard Uni ...

Review

'The authors transformed the first course in Mathematical Logic an experience that many students view as daunting and technical into an inspiring journey that sails playfully yet rigorously from logics first principles to Gdels Completeness Theorem. The secret sauce is making progress by writing many little Python programs instead of proving theorems, a hands-on approach that suits computer science students perfectly.' Shimon Schocken, Reichman University

'Mathematical logic is all about expressions and syntactic operations, and many of its best ideas find a natural home in computer science. Gonczarowski and Nisan make the subject come alive by opening it up to computational implementation and exploration.' Jeremy Avigad, Carnegie Mellon University

'Mathematical Logic through Python offers a refreshingly innovative approach that makes it stand out among several excellent books on mathematical logic. By building on readers experience and intuition through programming, it naturally provides them with a deep understanding of the fundamental concepts of mathematical logic that underly computer science.' Yoram Moses, Technion - Israel Institute of Technology

Book Description

A unique approach to mathematical logic where students implement the underlying concepts and proofs in the Python programming language.

Mathematical Logic through Python

Python

Math

Logic

Noam Nisan

Yannai A. Gonczarowski

Cambridge University Press

Noam Nisan

Yannai A. Gonczarowski

Publishers opinion

Publishers opinion

Review

Book Description

About the Author

Similar Books

Other Authors' Books

Other Publishing Books

User Reviews

Rating