Dan Gusfield
Proven Impossible

In mathematics, it simply is not true that 'you can't prove a negative'.

Many revolutionary impossibility theorems reveal profound properties of logic, computation, fairness and the universe, and form the mathematical background of new technologies and Nobel prizes.

But to fully appreciate these theorems and their impact on mathematics and beyond, you must understand their proofs.

This book is the first to present these proofs for a broad, lay audience.

It fully develops the simplest rigorous proofs found in the literature, reworked to contain less jargon and notation, and more background, intuition, examples, explanations, and exercises.... Lire la suite