チューリングを読む コンピュータサイエンスの金字塔を楽しもう
チャールズ・ペゾルド(著)
,井田 哲雄(訳)
,鈴木 大郎(訳)
,奥居 哲(訳)
,浜名 誠(訳)
,山田 俊行(訳)
/日経BP
作品情報
■コンピュータと数学の限界に答えを出す!イギリスの数学者アラン・チューリングは1936年に、「計算可能数とその決定問題への応用」という論文を発表しました。後に「チューリング機械」と呼ばれる想像上のコンピュータが初めて示された論文です。チューリング機械は有限個の状態をとれる機械がテープのマス目を読み書きするだけのたいへん単純な機械です。それは計算することの原理的な仕組みと限界を明らかにするための機械でした。驚くべきことに、あらゆるチューリング機械は一つの整数で表すことができます。そのことは、計算可能な数の全体が可算無限個であり、連続体をなす実数全体のうちのほんの一部でしかないということを意味しているのです。さらにチューリングは、テープ上の記号の複写や消去といったチューリング機械の動作のいわばサブルーチンを組み合わせて、あらゆるチューリング機械の動作を模倣できる「万能機械」を構成しました。万能機械は今日のコンピュータの原型のようなものです。この観点から見ると、一切のデジタルコンピュータはチューリング機械の実用版なのです。本書はチューリングの「計算可能数とその決定問題への応用」の原論文を楽しむためのガイドブックです。原論文をゆっくりと、逐一注釈していきます。原論文を理解するために必要な数学的な準備や、戦争の時代を生きたチューリングの波乱の生涯にもたっぷりとページを割いて話を進めていきます。
もっとみる
商品情報
- ジャンル
- コンピュータ・情報 - コンピュータ・インターネット
- 出版社
- 日経BP
- 書籍発売日
- 2012.06.07
- Reader Store発売日
- 2021.02.02
- ファイルサイズ
- 134.7MB
- ページ数
- 612ページ
以下の製品には非対応です
この作品のレビュー
平均 5.0 (3件のレビュー)
-
チューリングの原論文に著者の注釈をつけた形式で書かれている。
注釈が非常に読み応えがあり素晴らしい。
(以下、私が一読した上での理解と感想を書きます。なにか間違った記述があったとしたら私の理解不足によ…るものです。)
「一階述語論理に関する決定手続き問題」を証明するために、「計算可能性とはなにか」をチューリングは考え
「人間が計算できるすべての数を計算できる機械」を考え出し
チューリングは、その機械のプログラムにあたる記述を論文で与えている。
チューリングマシンは、「人間が行う計算とはどんなものなのか」を分析して生まれていたという点が興味深かった。
そして、そのチューリングマシンが現代のコンピュータの原理的なモデルになっている点にさらに驚かされる。
チューリングマシンにできないことは、どうやら現代のコンピュータにとっても原理的に不可能だということらしい。
そして未来のマシンたる量子コンピュータもこの限界を超えることはできない。
歴史的な論文を直接読むことができるのも本書の魅了だと思う。
チューリングの論文は単なる理論の展開だけを行っているのではなく
そこには哲学的考察や深い問題提起が含まれていた。
「学問を突き詰めていくと哲学に行き着く」とは聞いたことがあったが、その言葉の意味をより理解できた気がする。
チューリングマシンの考察は、自ずから「人間とはなにか、機械とは違うのか」を問いかけてくる。
また、チューリングほどの天才でも、論文の中に小さな(計算ミス程度の)誤りがあることを知れてすこし勇気づけられた。
またもう一度読み直す日が来たら感想を加えたい。続きを読む投稿日:2019.01.12
この本の最初と最後に古代ギリシャのディオファントスという数学者が登場する。
ディオファントスが数学に傾倒した動機は、息子を失った悲しみを癒すためだという。
有名な数学者が数学をやるようになったきっか…けは大抵の場合、純粋な好奇心や偉大な功績を残したいがための野心だと思う。
ディオファントスの例は個人的にかなり驚きだった。
ただ自分にも心当たる節がある。
数字の事を考えている時は、日々の生活の苦しみを忘れて、少しだけ高尚な次元にいられるような気がする。続きを読む投稿日:2018.03.31
新刊自動購入は、今後配信となるシリーズの最新刊を毎号自動的にお届けするサービスです。
- ・発売と同時にすぐにお手元のデバイスに追加!
- ・買い逃すことがありません!
- ・いつでも解約ができるから安心!
※新刊自動購入の対象となるコンテンツは、次回配信分からとなります。現在発売中の最新号を含め、既刊の号は含まれません。ご契約はページ右の「新刊自動購入を始める」からお手続きください。
※ご契約をいただくと、このシリーズのコンテンツを配信する都度、毎回決済となります。配信されるコンテンツによって発売日・金額が異なる場合があります。ご契約中は自動的に販売を継続します。
不定期に刊行される「増刊号」「特別号」等も、自動購入の対象に含まれますのでご了承ください。(シリーズ名が異なるものは対象となりません)
※再開の見込みの立たない休刊、廃刊、出版社やReader Store側の事由で契約を終了させていただくことがあります。
※My Sony IDを削除すると新刊自動購入は解約となります。
お支払方法:クレジットカードのみ
解約方法:マイページの「予約・新刊自動購入設定」より、随時解約可能です続巻自動購入は、今後配信となるシリーズの最新刊を毎号自動的にお届けするサービスです。
- ・発売と同時にすぐにお手元のデバイスに追加!
- ・買い逃すことがありません!
- ・いつでも解約ができるから安心!
- ・優待ポイントが2倍になるおトクなキャンペーン実施中!
※続巻自動購入の対象となるコンテンツは、次回配信分からとなります。現在発売中の最新巻を含め、既刊の巻は含まれません。ご契約はページ右の「続巻自動購入を始める」からお手続きください。
※ご契約をいただくと、このシリーズのコンテンツを配信する都度、毎回決済となります。配信されるコンテンツによって発売日・金額が異なる場合があります。ご契約中は自動的に販売を継続します。
不定期に刊行される特別号等も自動購入の対象に含まれる場合がありますのでご了承ください。(シリーズ名が異なるものは対象となりません)
※再開の見込みの立たない休刊、廃刊、出版社やReader Store側の事由で契約を終了させていただくことがあります。
※My Sony IDを削除すると続巻自動購入は解約となります。
お支払方法:クレジットカードのみ
解約方法:マイページの「予約自動購入設定」より、随時解約可能ですReader Store BOOK GIFT とは
ご家族、ご友人などに電子書籍をギフトとしてプレゼントすることができる機能です。
贈りたい本を「プレゼントする」のボタンからご購入頂き、お受け取り用のリンクをメールなどでお知らせするだけでOK!
ぜひお誕生日のお祝いや、おすすめしたい本をプレゼントしてみてください。※ギフトのお受け取り期限はご購入後6ヶ月となります。お受け取りされないまま期限を過ぎた場合、お受け取りや払い戻しはできませんのでご注意ください。
※お受け取りになる方がすでに同じ本をお持ちの場合でも払い戻しはできません。
※ギフトのお受け取りにはサインアップ(無料)が必要です。
※ご自身の本棚の本を贈ることはできません。
※ポイント、クーポンの利用はできません。クーポンコード登録
Reader Storeをご利用のお客様へ
ご利用ありがとうございます!
エラー(エラーコード: )
ご協力ありがとうございました
参考にさせていただきます。