- ホーム
- > 電子書籍
- > 教養文庫・新書・選書
内容説明
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
かんやん
27
ヒルベルトの23の未解決問題の一つ決定問題とは、式(証明問題)が与えられたら、それを計算(証明)するアルゴリズム(機械的な手順)はあるかということ。チューリングマシンは計算をアルゴリズムで書き表すために考案された。紙と鉛筆があればアルゴリズムを確かめることができるけど、マジでメンドーです。問題を解くアルゴリズムが存在しないとき、それは計算不可能である。ゲーデル不完全性定理によって決定問題には既に解が与えられていたが、チューリングマシンはコンピュータサイエンスの礎になる。他に計算量とP対NP問題などの話題。2022/09/19
kaizen@名古屋de朝活読書会
25
#説明歌 計算機計算できるかできないか計算量の予測確認2017/05/14
calaf
21
ほとんどは、概要は知っていたけど...という感じの内容。それにしても、言葉遊びのような部分も多く、結構ややこしい...まぁ、落ち着いて考えれば分かってくるのだけど (^_^;;; そして...チューリング・マシンでのかけ算の結果はどこに書かれているのだ??? (笑)2014/05/20
あなほりふくろう
20
万能チューリングマシンのあたりから混乱し始めましたが(苦笑)学生向けの計算機科学の入門書としては適当だと思いました。ざっくりの道中だったのでもう少し時間に余裕をもって取り組めば理解も深まりそうだったな、と自分の側に残念。「P=NP問題」がなんじゃらほいだったところだったので、概要を掴めたことははっきり収穫でした。2014/07/09
nbhd
13
ゲーデル(11)オワタ。結論からいってしまえば、不完全性定理はチューリングマシンの考え方を援用した方が、その内容は理解しやすい、オワタ…ということが書いてあるチューリング本。だけど、目下の課題はゲーデルの方法に挑むことなので、まぁそこは一旦目をつぶる。数学の勉強をしてきて「数える」とか「無限」みたいな人間の抽象的な営みや概念の深さに感動してきたけど、チューリングに端を発する「計算する」っていうやつも奥深くて素晴らしい。そいで、それがコンピューターの礎になってるっていう…10年前に勉強しておけばよかったなぁ2016/04/05
-
- 電子書籍
- なぜ宇宙は存在するのか はじめての現代…
-
- 電子書籍
- 超解読! はじめてのヘーゲル『法の哲学…
-
- 電子書籍
- 女子DIYの教科書 二子玉川tukur…
-
- 電子書籍
- 放射線利用の基礎知識 半導体、強化タイ…
-
- 電子書籍
- 新しい左翼入門 相克の運動史は超えられ…