Proven impossible : elementary proofs of profound impossibility from Arrow, Bell, Chaitin, Gödel, Turing and more
Dan Gusfield
Bok Engelsk 2024
Omfang | xiv, 254 sider : figurer
|
---|---|
Opplysninger | Yes you can prove a negative! -- Bell's impossibility theorem(s) -- Enjoying Bell magic -- Arrow's (and friends') impossibility theorems -- Clustering and impossibility -- Godel-ish impossibility -- Turing undecidability and incompleteness -- Chaitin's theorem : more devastating -- Godel (for real, this time).. - "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"--
|
Emner | |
Dewey | |
ISBN | 978-1009349499
|