チューリングの計算理論入門チューリング・マシンからコンピュータへブルーバックス

レビューを書く

基本情報

ジャンル

：

建築・理工

ISBN/カタログNo

：

ISBN 13 : 9784062578516
ISBN 10 : 4062578514

フォーマット

：

本

出版社

：

講談社

発行年月

：

2014年02月

発売国

：

日本

追加情報

２２４ｐ；18

内容詳細

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

目次 : 第１章　人間にとっての計算/ 第２章　機械に計算させようという試み/ 第３章　オートマトンとチューリング・マシン/ 第４章　決定問題/ 第５章　万能チューリング・マシン/ 第６章　計算量の話/ 第７章　コンピュータへの道のり

【著者紹介】
高岡詠子 : 東京都に生まれる。慶應義塾大学理工学部数理科学科卒業、同大学大学院理工学研究科計算機科学専攻博士課程修了。千歳科学技術大学総合光科学部准教授等を経て、上智大学理工学部情報理工学科准教授。博士（工学）。国際基督教大学、明治学院大学非常勤講師。専攻は、計算機科学、データベース、プログラミング教育、情報教育（本データはこの書籍が刊行された当時に掲載されていたものです）

（「BOOK」データベースより）

ユーザーレビュー

総合評価

0.0

レビューを書く

読書メーターレビュー

こちらは読書メーターで書かれたレビューとなります。

powered by

かんやんさん

読了日：2022/09/19

ヒルベルトの23の未解決問題の一つ決定問題とは、式（証明問題）が与えられたら、それを計算（証明）するアルゴリズム（機械的な手順）はあるかということ。チューリングマシンは計算をアルゴリズムで書き表すために考案された。紙と鉛筆があればアルゴリズムを確かめることができるけど、マジでメンドーです。問題を解くアルゴリズムが存在しないとき、それは計算不可能である。ゲーデル不完全性定理によって決定問題には既に解が与えられていたが、チューリングマシンはコンピュータサイエンスの礎になる。他に計算量とP対NP問題などの話題。

kaizen@名古屋de朝活読書会さん

読了日：2017/05/14

#説明歌　計算機計算できるかできないか計算量の予測確認

calaf さん

読了日：2014/05/20

ほとんどは、概要は知っていたけど...という感じの内容。それにしても、言葉遊びのような部分も多く、結構ややこしい...まぁ、落ち着いて考えれば分かってくるのだけど (^_^;;; そして...チューリング・マシンでのかけ算の結果はどこに書かれているのだ？？？ (笑)

あなほりふくろうさん

読了日：2014/07/09

万能チューリングマシンのあたりから混乱し始めましたが（苦笑）学生向けの計算機科学の入門書としては適当だと思いました。ざっくりの道中だったのでもう少し時間に余裕をもって取り組めば理解も深まりそうだったな、と自分の側に残念。「P=NP問題」がなんじゃらほいだったところだったので、概要を掴めたことははっきり収穫でした。

nbhd さん

読了日：2016/04/05

ゲーデル（１１）オワタ。結論からいってしまえば、不完全性定理はチューリングマシンの考え方を援用した方が、その内容は理解しやすい、オワタ…ということが書いてあるチューリング本。だけど、目下の課題はゲーデルの方法に挑むことなので、まぁそこは一旦目をつぶる。数学の勉強をしてきて「数える」とか「無限」みたいな人間の抽象的な営みや概念の深さに感動してきたけど、チューリングに端を発する「計算する」っていうやつも奥深くて素晴らしい。そいで、それがコンピューターの礎になってるっていう…１０年前に勉強しておけばよかったなぁ

レビューをもっと見る

(外部サイト)に移動します

建築・理工に関連する商品情報

アンテナ工学の知識を習得するのに最適な一冊無線工学の中枢であるアンテナ。そのアンテナの解析法技術を学ぶとができる『IoTシステムの極小アンテナ設計技術』。小形... |2016年01月04日 (月)　12:14
AR（拡張現実）の基礎から実践までを網羅した専門書 ARの全てを集約した一冊。ARの基礎から実践までを網羅し、現場エンジニアがすぐに使える他にはない「ARの体系書」とも... |2015年10月05日 (月)　12:31
円周率を100万桁まで掲載した不思議な本 3.14で始まる円周率を、ひたすら100万桁まで掲載した『円周率1000000桁表』。1行に100桁を記載した見やす... |2015年10月02日 (金)　10:18
クヌース先生の名著の邦訳版が登場クヌース先生の名著シリーズの第一弾として有名な本の『The Art Of Computer Programming ... |2015年08月05日 (水)　19:04
Windows10の基礎から応用までを解説以前からのユーザーにはおなじみのスタートメニューも復活し、アプリや設定にアクセスしやすくなるWindows10。『W... |2015年07月28日 (火)　11:25
幼児のためのプログラミングがブーム！スティーブ・ジョブズやビル・ゲイツはプログラミングの知識があり、それを活かして起業した。そして世界各国では近年、論理... |2015年06月30日 (火)　10:02