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

Dan Gusfield

ISBN 10: 1009349503 / ISBN 13: 9781009349505

Editore: Cambridge University Press Jan 2024, 2024

Riguardo questo articolo

Neuware - 'Written for any motivated reader with a high-school knowledge of mathematics, and the discipline to follow logical arguments, this book presents the proofs for revolutionary impossibility theorems in an accessible way, with less jargon and notation, and more background, intuition, examples, explanations, and exercises'--.

Codice articolo 9781009349505

Dati bibliografici

• Titolo: Proven Impossible : Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Godel, Turing and More
• Editore: Cambridge University Press Jan 2024
• Data di pubblicazione: 2024
• Lingua: Inglese
• ISBN 10: 1009349503
• ISBN 13: 9781009349505
• Rilegatura: Buch
• Condizione: Neu

Descrizione articolo

Riassunto

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.