Dan Gusfield (Davis University of California)

Gebundenes Buch

Proven Impossible

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

Beschreibung

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.

Autor

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.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 270
• Erscheinungstermin: 18. Januar 2024
• Englisch
• Abmessung: 236mm x 160mm x 25mm
• Gewicht: 534g
• ISBN-13: 9781009349505
• ISBN-10: 1009349503
• Artikelnr.: 68478829