Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Gödel, Turing and More
Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Gödel, Turing and More
Gusfield, Dan
product information
Condition: New, UPC: 9781009349499, Type: Paperback ,
join & start selling
description
e 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. Amazingly, 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.
reviews

Be the first to write a review

member goods

No member items were found under this heading.

notems store

listens & views

DIRT THAT MAKES YOU DROWN

by BANG BANG

COMPACT DISC

out of stock

$8.99

LIVE AT THE GODS 2002 ...

by HAREM SCAREM

COMPACT DISC

out of stock

$38.99

EXPLOSION (MOD)

by WELLS,JAMES

COMPACT DISC

$13.49

Return Policy

All sales are final

Shipping

No special shipping considerations available.
Shipping fees determined at checkout.