Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Gödel, Turing and More - Softcover
Synopsis
A highly readable presentation of elementary yet rigorous proofs of profound impossibility theorems for a broad, lay audience.
"synopsis" may belong to another edition of this title.
About the Author
Dan Gusfield is Distinguished Professor emeritus, and former department chair, in the Computer Science Department at University of California, Davis. He is a Fellow of the ACM, the IEEE, and the ISCB. His previous books are 'The Stable Marriage Problem' (1989, co-authored with Rob Irving); 'Strings, Trees and Sequences' (1997); 'ReCombinatorics' (2014); and 'Integer Linear Programming in Computational and Systems Biology' (2019). As this book reflects, his teaching emphasized mathematical rigor as well as accessibility and clarity. He produced over 100 hours of video lectures on a wide range of topics, now viewed over a million times on the web.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Proven Impossible: Elementary Proofs of Profound Impossibili...
Stock Image
Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, G÷del, Turing and More
Published by
Cambridge University Press, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Softcover
Seller: Lakeside Books, Benton Harbor, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Brand New! Not Overstocks or Low Quality Book Club Editions! Direct From the Publisher! We're not a giant, faceless warehouse organization! We're a small town bookstore that loves books and loves it's customers! Buy from Lakeside Books! Seller Inventory # OTF-S-9781009349499
Seller Image
Proven Impossible : Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Gödel, Turing and More
Published by
Cambridge University Press, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 46259296-n
Seller Image
Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, G�del, Turing and More (Paperback or Softback)
Published by
Cambridge University Press 1/18/2024, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Paperback or Softback
Seller: BargainBookStores, Grand Rapids, MI, U.S.A.
Seller rating 5 out of 5 stars
Paperback or Softback. Condition: New. Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, G�del, Turing and More. Book. Seller Inventory # BBS-9781009349499
Seller Image
Proven Impossible : Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Gödel, Turing and More
Published by
Cambridge University Press, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
Used
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 46259296
Seller Image
Proven Impossible
Published by
Cambridge University Press, GB, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Paperback
Seller: Rarewaves USA, OSWEGO, IL, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: New. 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. Seller Inventory # LU-9781009349499
Stock Image
Proven Impossible (Paperback)
Published by
Cambridge University Press, Cambridge, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Paperback
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. 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. 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9781009349499
Seller Image
Proven Impossible
Published by
Cambridge University Press, GB, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Paperback
Seller: Rarewaves.com USA, London, LONDO, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. 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. Seller Inventory # LU-9781009349499
Buy New
£ 28.78
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Proven Impossible
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # DB-9781009349499
Stock Image
Proven Impossible
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # DB-9781009349499
Buy New
£ 30.37
£ 4.16 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Proven Impossible: Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, GÃ del, Turing and More
Published by
Cambridge University Press, 2024
ISBN 10: 100934949X
ISBN 13: 9781009349499
New
Paperback
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 256 pages. 9.00x6.00x0.61 inches. In Stock. This item is printed on demand. Seller Inventory # __100934949X
Buy New
£ 26.20
£ 10 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available