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

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

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

「現代思想」8月臨時増刊号「総特集 フォン・ノイマン」について - TuvianNavy’s port

2013/07/29 92 users フォン・ノイマン 現代思想 総特集 ゲーデル ノイマン

こういう雑誌が出ました評者は学生時代以来20数年ぶりにこの雑誌を買いました。現代思想 2013年8月臨時号 総特集=フォン・ノイマン ゲーム理論・量子力学・コンピュータ科学作者: J・フォン・ノイマン,K・ゲーデル,西川アサキ,野崎昭弘,佐藤文隆,今野浩,高橋昌一郎,小島寛之,小澤正直,池上高志出版社/メーカー: 青土社発売日: 2013/07/12メディア: ムックこの商品を含むブログ (5件)... 続きを読む

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

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

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