高岡詠子の作品一覧
「高岡詠子」の「シャノンの情報理論入門 価値ある情報を高速に、正確に送る」「The Art of Computer Programming」ほか、ユーザーレビューをお届けします！
- 作者をフォローする
- フォローすると、この作者の新刊が配信された際に、お知らせします。
値引き作品
一覧 >>作品一覧
-
- -
値引きあり4.11巻506円 (税込)本書は、コンピュータの原理としてのチューリング･マシンを解説するとともに、決定問題を解決した有名な｢チューリング･マシンの停止問題｣も分かりやすく説明します。さらに計算量と、7大難問の一つ｢P=NP問題｣についても、わかりやすく解説します。(ブルーバックス･2014年2月刊)※この商品は紙の書籍のページを画像にした電子書籍です。文字だけを拡大することはできませんので、タブレットサイズの端末での閲読を推奨します。また、文字列のハイライトや検索、辞書の参照、引用などの機能も使用できません。 -
値引きあり3.9
ユーザーレビュー
-
Posted by ブクログ
予備知識ゼロでも理解できるように書いてあるチューリングマシンのすごく丁寧な入門書。
チューリングは抽象的なモデルを組み立てることで決定問題を解いた。つまり、決定問題を解くという目的のために「チューリングマシン」を作り出したわけですね。それはゲーデルのゲーデル文と同じように画期的なアイデアで、結果、決定問題のために作ったこのアイデアが、後にコンピュータを生み出すことになった。出来すぎです。
数学者がこういう抽象的な概念を創造するっていうところがたまりません。
あらためて思うのは、チューリングマシンの考案にはヒルベルトの貢献も非常に重要だったという事ですね。なんだよ、問題出しただけじゃねーか -
-
-
Posted by ブクログ
ネタバレ「価値ある情報を高速に、正確に送りたい」
以前かじった情報理論のおさらい、あるいは知識のリフレッシュとして読んだ。
改めて、シャノンはすごいと思った。
相互情報量、情報源符号化定理、通信路符号化定理、標本化定理って、ホントよくできている。
研究に対するポリシー(「価値ある情報を高速に、正確に送りたい」)が明確で、その研究の中でぶれることなく首尾一貫している。本書もそのポリシーとそれに対する回答についてやさしく解説されていた。
なお、第5章 5-3標本化定理のあたりがちょっと駆け足な感じ。フーリエ変換のあたり、もっと説明が必要。その分、第6章の昔のコンピュータの話は要らなかったのではと思う -
特集・キャンペーン
