不可能を証明する:アロー、ベル、チャイティン、ゲーデル、チューリングらが取り組んだ根本的不可能性証明の基本的理解
Proven Impossible
Elementary Proofs of Profound Impossibility from Arrow, Bell, Chaitin, Gödel, Turing and More
Gusfield, Dan
- 出版社:Cambridge University Press
- 出版年月:2024年 01月
- ISBN:9781009349499
- 装丁:PAP
-
装丁について
- 言語:ENG
- 巻数・ページ数:270 p.
- 分類: 集合論・論理学
- DDC分類:511.36
- 内容紹介:
-
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.