こんにちはゲストさん(ログインはこちら) | 読書ログ - 読書ファンが集まる読書レビューサイト →会員登録(無料)

計算理論の基礎

4.0 4.0 (レビュー1件)
カテゴリー: 情報科学
定価: 3,150 円
いいね!

    「計算理論の基礎」 の読書レビュー (最新順)

    最新のレビュー順 | 人気のレビュー順
    すべてのレビューとコメントを開く
    • 評価: 5.0

      ソフトウェア自身に関する数学の本のお勧めは多分この本が最後です。計算理論の本。しっかりと計算に関する数学的な基礎と背景を抑えておきたい人向けです。内容は3部に分かれていてそれぞれ有限実行機械(オートマトン)、計算可能性、計算の複雑さがテーマです。ただ、ここではソフトウェアに必要な数学的概念としての集合、関数、グラフ、言語、論理式、証明、再帰、チューリングマシン、状態遷移図(オートマトン)と文脈自由言語といったソフトウェアに必要な基礎理論が説明されています。その上で計算可能性や計算量の話題に入っていきます。この世にあるすべての問題が計算可能であるわけではないのです。NP完全問題(計算できない事が証明されている問題)や計算の複雑さからくる計算時間評価(Big-O)等が説明されています。Big-Oは(個人的にはすっごく嫌いですが)アルゴリズムを考える際の計算量評価では非常に重要な概念です。最適化以前のレベルでのアルゴリズムの根本的な性能評価および比較を行うにはこれしかないからです。ソフトウェアエンジニアには非常にお勧めです。 >> 続きを読む

      2012/11/05 by

      計算理論の基礎」のレビュー

    • 100万桁の暗算ができる方がすごいと思います(大抵のコンピュータはオーバーフローしますし)。
      知っていてもコードが書けるようになるわけではないですけれど、ちょっとだけ見方が変わりますよね。
      羊肉料理・・・、北海道名物っぽいですね。
      本は人を選ばないと思います。人が本を選ぶのかと・・・。誰が読んだからなんてことは無いと思います。技術の基礎理論習得のためという目的であれば十分かと(心躍る人の少ない本ですので)
      >> 続きを読む

      2012/11/06 by Shimada

    • Shimadaさん〉
      100万桁はムリっすよ。
      100万の桁なので、たかだか7桁です(笑) >> 続きを読む

      2012/11/06 by ice


    最近この本を本棚に追加した会員

    この本に関連したオススメの本

    取得中です。しばらくお待ちください。

    この本に付けられているタグ

    ケイサンリロンノキソ
    けいさんりろんのきそ

    計算理論の基礎 | 読書ログ

    会員登録(無料)

    今月の課題図書
    読書ログってこんなサービス
    映画ログはこちら
    読書ログさんの本棚

    レビューのある本

    猫怪々 (集英社文庫 か 26-7)

    最近チェックした本