チューリングの計算理論入門 チューリング・マシンからコンピュータへ
高岡詠子(著)
/ブルーバックス
作品情報
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)
もっとみる
商品情報
- 著者
- 高岡詠子
- ジャンル
- サイエンス・テクノロジー - 数学・物理学・化学
- 出版社
- 講談社
- 掲載誌・レーベル
- ブルーバックス
- 書籍発売日
- 2014.02.20
- Reader Store発売日
- 2015.03.13
- ファイルサイズ
- 120.8MB
- ページ数
- 224ページ
以下の製品には非対応です
※この商品はタブレットなど大きなディスプレイを備えた機器で読むことに適しています。
文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
この作品のレビュー
平均 4.2 (14件のレビュー)
-
イミテーションゲーム!
チューリング理論と情報工学の基礎をかみ砕いた入門書です。
内容的には少し歯ごたえが足りないような気がしますが、万能マシンである現代のコンピューターとチューリングが考案した計算システムを比べていると人類…の進歩というものを信じたくなってきます。電子工学の黎明期と現在では隔世の感がありますが、アルゴリズムとプログラミング可能性を結び付けた二人の格闘と提案には天才のひらめきを感じます。コンパクトにまとまったお買い得なブルーバックスです。チューリングの劇的な一生についてはドラマティックなイミテーションゲームで見ましょう。
星5つ。
続きを読む投稿日:2016.04.28
-
大学の授業で必要だったので読んだ本。
チューリングマシンについてはすでに勉強していたため特に目新しいことはなかったけれど、先にこの本を読んでいたら理解がもっとスムーズにできたかもしれない。
後半にあ…る計算量についての話が、今まで見たことあるけれどよくわからなかったことが説明されており楽しく読むことが出来た。
計算量の話でO(n)とかO(log n)とかなんだ?といった状態だったのが二分木探索での説明のおかげで理解することができた。
ので、これからは計算量を気にしていかないといけないね。続きを読む投稿日:2024.01.17
新刊自動購入は、今後配信となるシリーズの最新刊を毎号自動的にお届けするサービスです。
- ・発売と同時にすぐにお手元のデバイスに追加!
- ・買い逃すことがありません!
- ・いつでも解約ができるから安心!
※新刊自動購入の対象となるコンテンツは、次回配信分からとなります。現在発売中の最新号を含め、既刊の号は含まれません。ご契約はページ右の「新刊自動購入を始める」からお手続きください。
※ご契約をいただくと、このシリーズのコンテンツを配信する都度、毎回決済となります。配信されるコンテンツによって発売日・金額が異なる場合があります。ご契約中は自動的に販売を継続します。
不定期に刊行される「増刊号」「特別号」等も、自動購入の対象に含まれますのでご了承ください。(シリーズ名が異なるものは対象となりません)
※再開の見込みの立たない休刊、廃刊、出版社やReader Store側の事由で契約を終了させていただくことがあります。
※My Sony IDを削除すると新刊自動購入は解約となります。
お支払方法:クレジットカードのみ
解約方法:マイページの「予約・新刊自動購入設定」より、随時解約可能です続巻自動購入は、今後配信となるシリーズの最新刊を毎号自動的にお届けするサービスです。
- ・発売と同時にすぐにお手元のデバイスに追加!
- ・買い逃すことがありません!
- ・いつでも解約ができるから安心!
- ・優待ポイントが2倍になるおトクなキャンペーン実施中!
※続巻自動購入の対象となるコンテンツは、次回配信分からとなります。現在発売中の最新巻を含め、既刊の巻は含まれません。ご契約はページ右の「続巻自動購入を始める」からお手続きください。
※ご契約をいただくと、このシリーズのコンテンツを配信する都度、毎回決済となります。配信されるコンテンツによって発売日・金額が異なる場合があります。ご契約中は自動的に販売を継続します。
不定期に刊行される特別号等も自動購入の対象に含まれる場合がありますのでご了承ください。(シリーズ名が異なるものは対象となりません)
※再開の見込みの立たない休刊、廃刊、出版社やReader Store側の事由で契約を終了させていただくことがあります。
※My Sony IDを削除すると続巻自動購入は解約となります。
お支払方法:クレジットカードのみ
解約方法:マイページの「予約自動購入設定」より、随時解約可能ですReader Store BOOK GIFT とは
ご家族、ご友人などに電子書籍をギフトとしてプレゼントすることができる機能です。
贈りたい本を「プレゼントする」のボタンからご購入頂き、お受け取り用のリンクをメールなどでお知らせするだけでOK!
ぜひお誕生日のお祝いや、おすすめしたい本をプレゼントしてみてください。※ギフトのお受け取り期限はご購入後6ヶ月となります。お受け取りされないまま期限を過ぎた場合、お受け取りや払い戻しはできませんのでご注意ください。
※お受け取りになる方がすでに同じ本をお持ちの場合でも払い戻しはできません。
※ギフトのお受け取りにはサインアップ(無料)が必要です。
※ご自身の本棚の本を贈ることはできません。
※ポイント、クーポンの利用はできません。クーポンコード登録
Reader Storeをご利用のお客様へ
ご利用ありがとうございます!
エラー(エラーコード: )
ご協力ありがとうございました
参考にさせていただきます。