Free shipping on all orders over $79* Limited Time Only
Track My Order
Help Centre
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore
Get Free Shipping on orders over $79
Proven Impossible : Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Godel, Turing and More - Dan Gusfield

Proven Impossible

Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Godel, Turing and More

By: Dan Gusfield

eText | 18 January 2024

At a Glance

eText

$52.95

or 4 interest-free payments of $13.24 with

 or 

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.
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. 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.
on
Desktop
Tablet
Mobile

You Can Find This eBook In

Non-FictionMathematics

More in Mathematics

Men of Mathematics - E.T. Bell

eBOOK

Men of Mathematics

eBook

$9.99

Is God a Mathematician? - Mario Livio

eBOOK

Is God a Mathematician?

eBook

$18.99

This product is categorised by