チューリングの計算理論入門 チューリング・マシンからコンピュータへ
購入済み
シリーズ
全1冊
作品情報
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)
- 著者
- 出版社 講談社
- ジャンル
- レーベル ブルーバックス
- シリーズ チューリングの計算理論入門 チューリング・マシンからコンピュータへ
- 電子版配信開始日 2020/01/21
- ファイルサイズ 44.32 MB