P≠NP問題がざっくり理解できる本 - hiroyukikojimaの日記

2016/06/26 159 users hiroyukikojima P≠NP 討論 数学 未解決問題

最近、 野崎昭弘『「P≠NP」問題』ブルーバックス を読んだので、レビューをエントリーしようと思う。 そもそも、この本を読もうと思ったのは、ある雑誌の企画で「数学の未解決問題」について、ある数学者と討論をすることになっていたのがきっかけだった。ミレニアム問題のいくつかが話題にのぼりそうなので、P≠NP問題についても少し知識を補充しておこうと思ったのだ。 でも、アマゾンのレビューで酷評されているのを... 続きを読む

404 Blog Not Found:書評 - 不完全性定理

2007/02/03 233 users 書評 性定理 GEB Bach Escher

著者の野崎昭弘は、「詭弁論理学」の著者にして、「Gödel, Escher, Bach(GEB)」の訳者。安野光雅と「石頭コンピューター」を共著した人でもある。私は「πの話」以来のファンなのだが、その野崎昭弘が不完全性定理にガチで対峙したのが本書だ。 目次 本書は、「不完全性定理とは何か」だけではなく、「公理とは何か」「定理とは何か」をまずきちんと解説した上で、「不完全性定理は人にとってどんな意味... 続きを読む