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

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

購入済み

通常

pt

dカード利用でさらにポイント+2%

対応端末

  • PCブラウザ

    PCブラウザ

  • Android(スマホ / タブレット)

    Android
    (スマホ /
    タブレット)

  • iPhone / iPad

    iPhone /
    iPad

新刊アプリ通知を受け取る

作品をシェアする

あらすじ

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)

商品情報

シリーズ

全1冊

|

作品をシェアする

同じ作者の本

講談社のおすすめ本

科学・テクノロジーのおすすめ本