Description
A unique approach to mathematical logic where students implement the underlying concepts and proofs in the Python programming language.
About the Author
Yannai A. Gonczarowski is Assistant Professor of both Economics and Computer Science at Harvard University, and is the first faculty at Harvard to be appointed to both of these departments. He received his PhD in Mathematics and Computer Science from The Hebrew University of Jerusalem. Among his research awards are the ACM SIGecom Dissertation Award and INFORMS AMD Junior Researcher Paper Prize. He is also a professionally trained opera singer. Noam Nisan is Professor of Computer Science and Engineering at The Hebrew University of Jerusalem, serving as Dean of the School of Computer Science and Engineering during 2018-2021. He received his PhD in Computer Science from the University of California, Berkeley. Among the awards for his research on computational complexity and algorithmic game theory are the Goedel Prize and Knuth Award. This is his fifth book.
Reviews
'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 logic's first principles to Goedel's 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 Information
ISBN 9781108949477
Author Yannai A. Gonczarowski
Format Paperback
Page Count 284
Imprint Cambridge University Press
Publisher Cambridge University Press
Weight(grams) 610g
Dimensions(mm) 254mm * 178mm * 14mm