丸善のおすすめ度
チューリングの計算理論入門~チューリング・マシンからコンピュータへ~(ブルーバックス B-1851)
|
在庫状況
有り
|
お届け予定日
3~4日
|
|
|
価格
\1,012(税込)
|
|
|
|
発行年月 |
2014年02月 |
---|
|
|
言語 |
日本語 |
---|
媒体 |
冊子 |
---|
|
|
ページ数/巻数 |
222p |
---|
大きさ |
18cm |
---|
|
ジャンル |
和書/理工学/情報学/情報理論 |
---|
|
|
ISBN |
9784062578516 |
---|
|
商品コード |
1015069486 |
---|
NDC分類 |
007.1 |
---|
基本件名 |
オートマトン |
---|
|
本の性格 |
学生用 |
---|
|
新刊案内掲載月 |
2014年04月1週 |
---|
|
商品URL | https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1015069486 |
---|
内容
本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)
イギリスの数学者チューリングは、ヒルベルトの「決定問題」解決のために、万能計算機の数学的モデル「チューリング・マシン」のアイディアに至った。この「チューリング・マシン」こそが、コンピュータの万能性を保証する数学的基礎になった。
チューリングは、「チューリング・マシン」を使って、計算という行為を徹底的に検証した。そして、手順を示すことと、計算ができることが同じであることを示した。その手順はアルゴリズムと呼ばれ、いまではソフトウェアと言われている。
本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。