Proven Impossible

Proven Impossible portes grátis

Proven Impossible

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

Gusfield, Dan

Cambridge University Press

01/2024

270

Mole

Inglês

9781009349499

15 a 20 dias

Preface; 1. Yes you can prove a negative!; 2. Bell's impossibility theorem(s); 3. Enjoying Bell magic; 4. Arrow's (and friends') impossibility theorems; 5. Clustering and impossibility; 6. Goedel-ish impossibility; 7. Turing undecidability and incompleteness; 8. Chaitin's theorem: More devastating; 9. Goedel (for real, this time).