LINEお友だち登録で30ポイントプレゼント!

オンライン書店【ホンヤクラブ】はお好きな本屋での受け取りで送料無料!新刊予約・通販も。本(書籍)、雑誌、漫画(コミック)、CD・DVD、洋書など在庫も充実

在庫状況:在庫あり(1〜2日で出荷)
チューリングの計算理論入門

チューリング・マシンからコンピュータへ
ブルーバックス Bー1851

講談社
高岡詠子 

価格
1,012円(本体920円+税)
発行年月
2014年02月
判型
新書
ISBN
9784062578516

欲しいものリストに追加する

「シャノンの情報理論」とともに、情報社会を生み出したコンピューターの理論「チューリングの計算理論」を分かりやすく解説する

内容情報
[BOOKデータベースより]

チューリングは、ヒルベルトの「決定問題」を研究する中で、彼が提案した万能計算機の数学的モデル「チューリング・マシン」を使って、計算という行為を徹底的に検証した。そして、手順を示すことと、計算ができることが同じであることを示した。その手順はアルゴリズムと呼ばれ、いまではソフトウェアと言われている。コンピュータの原理としてのチューリング・マシンを解説するとともに、有名な「チューリング・マシンの停止問題」も分かりやすく説明。

第1章 人間にとっての計算
第2章 機械に計算させようという試み
第3章 オートマトンとチューリング・マシン
第4章 決定問題
第5章 万能チューリング・マシン
第6章 計算量の話
第7章 コンピュータへの道のり

[日販商品データベースより]

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


 イギリスの数学者チューリングは、ヒルベルトの「決定問題」解決のために、万能計算機の数学的モデル「チューリング・マシン」のアイディアに至った。この「チューリング・マシン」こそが、コンピュータの万能性を保証する数学的基礎になった。
 チューリングは、「チューリング・マシン」を使って、計算という行為を徹底的に検証した。そして、手順を示すことと、計算ができることが同じであることを示した。その手順はアルゴリズムと呼ばれ、いまではソフトウェアと言われている。
 本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。

この商品をご覧のお客様は、こんな商品もチェックしています。

シャノンの情報理論入門

シャノンの情報理論入門

高岡詠子 

価格:990円(本体900円+税)

【2012年12月発売】

16歳からの〈こころ〉学

16歳からの〈こころ〉学

高岡健 

価格:1,760円(本体1,600円+税)

【2009年10月発売】

契約に関する法律相談

契約に関する法律相談

高岡俊之 

価格:1,540円(本体1,400円+税)

【2009年11月発売】

法律用語辞典 第4版

法律用語辞典 第4版

小野幸二  高岡信男 

価格:3,630円(本体3,300円+税)

【2010年12月発売】



ユーザーレビュー

この商品に寄せられたカスタマーレビューはまだありません。

レビューを評価するにはログインが必要です。

この商品に対するあなたのレビューを投稿することができます。

レビューを書く

本好きのためのオンライン書店

Honya Club.comへようこそ

Honya Club.comは日本出版販売株式会社が運営している
インターネット書店です。ご利用ガイドはこちら

  • サイトで注文&書店受け取り送料無料
  • 宅配なら2,000円以上で送料無料!
  • 予約も取り寄せも業界屈指の在庫量
  • 外出先でも検索や購入がカンタン!
新規会員登録   初めての方はこちら
最近チェックした商品
  • 1位

    火花

    火花

    又吉直樹 

    価格:1,320円(本体1,200円+税)

    【2015年03月発売】

  • Honya Clubカード
    • Honya Club とは
      Honya Clubはお得な「本のポイントサービス」です。ご入会いただいたお客様には特典が盛りださん!お近くのHonyaClub加盟書店でご入会、ご利用いただけます。
      Honya Club加盟書店は店舗一覧にてご確認ください。Honya Club加盟店アイコンのマークが目印です。
      HonyaClub会員規約
      個人情報の取扱いに関する規定
      ※上記は加盟書店店頭で使用できるHonyaClubカードの規約です。

    • Honya Club 公式アカウント facebookファンページ Twitterアカウント LINE@アカウント
    W会員