作品一覧

  • チューリングの計算理論入門 チューリング・マシンからコンピュータへ
    値引きあり

    ビジネス・実用

    4.1
    1巻506円 (税込)
    本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)※この商品は紙の書籍のページを画像にした電子書籍です。文字だけを拡大することはできませんので、タブレットサイズの端末での閲読を推奨します。また、文字列のハイライトや検索、辞書の参照、引用などの機能も使用できません。
  • シャノンの情報理論入門 価値ある情報を高速に、正確に送る
    値引きあり

    ビジネス・実用

    3.9
    1巻495円 (税込)
    ※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 情報は、なぜディジタル化できるのだろうか? 現代の巨大な情報社会を支える情報科学の基礎はシャノンによって作られた。形のない情報をどのように表現し、情報の価値をどのように表すのか? シャノンの築いた情報理論を分かりやすく解説する。 (ブルーバックス・2012年12月刊)
  • The Art of Computer Programming Volume 1 Fundamental Algorithms Third Edition 日本語版

    ビジネス・実用

    -
    1~5巻5,280~6,380円 (税込)
    Knuth先生の名著『The Art of Computer Programming』シリーズの最初の1冊。

ユーザーレビュー

  • チューリングの計算理論入門 チューリング・マシンからコンピュータへ

    Posted by ブクログ

    予備知識ゼロでも理解できるように書いてあるチューリングマシンのすごく丁寧な入門書。

    チューリングは抽象的なモデルを組み立てることで決定問題を解いた。つまり、決定問題を解くという目的のために「チューリングマシン」を作り出したわけですね。それはゲーデルのゲーデル文と同じように画期的なアイデアで、結果、決定問題のために作ったこのアイデアが、後にコンピュータを生み出すことになった。出来すぎです。

    数学者がこういう抽象的な概念を創造するっていうところがたまりません。

    あらためて思うのは、チューリングマシンの考案にはヒルベルトの貢献も非常に重要だったという事ですね。なんだよ、問題出しただけじゃねーか

    0
    2018年08月05日
  • チューリングの計算理論入門 チューリング・マシンからコンピュータへ

    Posted by ブクログ

    人間の行う足し算引き算から”計算”を説き起こし、機械にその計算をさせるには”計算の手順”(アルゴリズム)が必要になり、さらにオートマトン、チューリングマシンの解説と進んでいく。
    プログラムを書く上で必須な”計算量”の説明がとてもわかりやすい。この計算量とP=NP問題の解説は簡潔でわかりやすく、この第6章を読むだけでもこの本の価値はあると思う。

    0
    2014年03月24日
  • シャノンの情報理論入門 価値ある情報を高速に、正確に送る

    Posted by ブクログ

    高校で文科省検定の教科書を教えるよりも、この本を読ませたほうがよっぽどいい。大学の情報処理の授業でへたにコンピューターをいじらせるよりもこうした理論をしっかりやったほうがいい。

    0
    2013年04月03日
  • シャノンの情報理論入門 価値ある情報を高速に、正確に送る

    Posted by ブクログ

    ネタバレ

    「価値ある情報を高速に、正確に送りたい」

    以前かじった情報理論のおさらい、あるいは知識のリフレッシュとして読んだ。

    改めて、シャノンはすごいと思った。
    相互情報量、情報源符号化定理、通信路符号化定理、標本化定理って、ホントよくできている。
    研究に対するポリシー(「価値ある情報を高速に、正確に送りたい」)が明確で、その研究の中でぶれることなく首尾一貫している。本書もそのポリシーとそれに対する回答についてやさしく解説されていた。

    なお、第5章 5-3標本化定理のあたりがちょっと駆け足な感じ。フーリエ変換のあたり、もっと説明が必要。その分、第6章の昔のコンピュータの話は要らなかったのではと思う

    0
    2013年01月17日
  • チューリングの計算理論入門 チューリング・マシンからコンピュータへ

    Posted by ブクログ

    チューリングの理論だけでなく,P≠NP問題についても分かりやすくまとめられていてとても面白かった.

    初学者が計算機科学に興味を持つためには良い1冊だと思います.

    欲を言えば,もう少しアラン・チューリングの生い立ちや人物像について触れて欲しかったです.

    0
    2020年09月18日

新規会員限定 70%OFFクーポン 今すぐGET