Title: Proven impossible; elementaty proofs of profound impossibility from Arrow, Bell, Chaitin, Godel Turing and more
Publisher: Cambridge University Press, [
Publication Date: 2024
Language: English
ISBN 10: 1009349503
ISBN 13: 9781009349505
Binding: Hardcover

About this title

Synopsis

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.

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.

Store Description

Founded in 1971 by Wayne Somers, a former college library bibliographer, Hammer Mountain Book Halls began as a catalogue business specializing in out-of-print scholarly books. We chose the name for euphony and because we occupied the second-highest point in the county, the top of a 1,200 foot hill. Since 1981, we've also operated "W. Somers, Bookseller," a retail book shop with a constantly changing general stock of books not listed on the Internet. It's open Monday-Friday, 11-5, and Saturday, 10-5; browsers are welcome. We've been members of the Antiquarian Booksellers Association of American since 1977. We're also the publisher and sole source of the invaluable "Bibliography Finder for American Authors," by Wayne Somers and Ilse Pinkus, which you can buy for a pittance through Advanced Book Exchange.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Hammer Mountain Book Halls, ABAA
NY, U.S.A.

Sale & Shipping Terms

Terms of Sale

Payment by Paypal, Visa, Mastercard, U.S. check. Books may be returned within
thirty days if unsatisfactory. Customers within New York State will be
charged the sales tax charged in their locality. Wayne Somers, Hammer Mountain Book Halls, 841 Union
St., Schenectady, NY 12308. 518-3935266. Books@Hammermt.com.

Shipping Terms

Prompt worldwide shipping - same-day on weekdays. If your order is unusually heavy or oversized, and is not being sent by the cheapest domestic rate, we may have to contact you to let you know extra shipping is required. We never use Jiffy bags; we ship most books in new boxes.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 6 business days
First item	US$ 0.00	US$ 11.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.