Proven Impossible: Elementary Proofs of Profound Impossibility (Cambridge University Press)
Friday, 16 February 2024

Many revolutionary impossibility theorems reveal profound properties of logic, computation, fairness and the universe. To fully appreciate these theorems and their impact on mathematics and beyond, you must understand their proofs. In this book Dan Gusfield presents these proofs for a broad, lay audience, reworked to contain less jargon and notation, and more background, intuition, examples, explanations, and exercises.


All of the proofs in this book involve only arithmetic and basic logic – and are elementary, starting only from first principles and definitions. Very little background knowledge is required, and no specialized mathematical training – all you need is the discipline to follow logical arguments and a pen in your hand.

Author: Dan Gusfield
Publisher: Cambridge University Press
Date: January 2024
Pages: 270
ISBN: 978-1009349499
Print: 100934949X
Kindle: ‎ B0CNKQHM1M
Audience: General
Level: Intermediate/Advanced
Category: Mathematics


For more Book Watch just click.

Book Watch is I Programmer's listing of new books and is compiled using publishers' publicity material. It is not to be read as a review where we provide an independent assessment. Some, but by no means all, of the books in Book Watch are eventually reviewed.

To have new titles included in Book Watch contact

Follow @bookwatchiprog on Twitter or subscribe to I Programmer's Books RSS feed for each day's new addition to Book Watch and for new reviews.




Coding for Beginners, 2nd Ed (In Easy Steps)

Author: Mike McGrath
Publisher: In Easy Steps
Pages: 192
Kindle: B0B56LN77V
Audience: Complete beginners to programming
Rating: 4
Reviewer: Sue Gee

This book aims to introduce hands-on modern programming to complete beginners. Can this be achieved in fewer than 180 [ ... ]

Learn Enough Python to Be Dangerous (Pearson)

Author: Michael Hartl
Publisher: Addison-Wesley
Date: June 2023
Pages: 448
ISBN: 978-0138050955
Print: 0138050953
Kindle: ‎ B0C4VCSD1G
Audience: Python
Rating: 2
Reviewer: Ian Elliot
Learning Python is a great idea but "enough to be dangerous"?

More Reviews