ブックパス

キーワード

セーフサーチ

成人向けコンテンツの制限

並べ替え

価格

円 〜

条件追加

カテゴリー

ビジネス

趣味・実用

小説

雑誌

コミック

女性コミック

男性コミック

ラノベ

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

ブックコイン・WALLETポイント

0(今月中に0コイン失効 0

作品情報

あらすじ

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)

作品詳細情報

タイトル:
チューリングの計算理論入門 チューリング・マシンからコンピュータへ
ジャンル:
サイエンス・テクノロジー数学・物理学・化学数学
著者:
高岡詠子
出版社:
講談社
掲載誌:
ファイルサイズ:
120.7MB
配信方式:
ストリーミング、ダウンロード

作品レビュー

[ 2018-10-11 ]

チューリングは何を証明しようとしていたのか。チューリング・マシンを使ってアルゴリズムが記述できる問題は計算可能であると証明した。つまり、アルゴリズムが記述できない問題は計算不能である。ヒルベルトの「決定問題」を解決するべくチューリング・マシンのアイデアは生まれた。

同じ著者の作品