計算できるもの、計算できないもの―実践的アプローチによる計算理論入門 [単行本]
    • 計算できるもの、計算できないもの―実践的アプローチによる計算理論入門 [単行本]

    • ¥5,060152ポイント(3%還元)
    • 在庫あり2021年2月27日土曜日までヨドバシエクストリームサービス便(無料)がお届け
100000009003355854

計算できるもの、計算できないもの―実践的アプローチによる計算理論入門 [単行本]

価格:¥5,060(税込)
ポイント:152ポイント(3%還元)(¥152相当)
お届け日:在庫あり今すぐのご注文で、2021年2月27日土曜日までヨドバシエクストリームサービス便(無料)がお届けします。届け先変更]詳しくはこちら
出版社:オライリージャパン
販売開始日: 2020/12/24
お取り扱い: のお取り扱い商品です。
ご確認事項:返品不可
店舗受け取りが可能です
NEWマルチメディアAkibaマルチメディア梅田マルチメディア博多にて24時間営業時間外でもお受け取りいただけるようになりました

計算できるもの、計算できないもの―実践的アプローチによる計算理論入門 の 商品概要

  • 要旨(「BOOK」データベースより)

    プログラミングを通して手を動かしながら学ぶ計算理論の美しく深遠な概念。
  • 目次(「BOOK」データベースより)

    全体像(はじめに:計算できるもの、できないものとは)
    第1部 計算可能性理論(コンピュータプログラムとは何か;不可能なPythonプログラム;計算問題とは何か ほか)
    第2部 計算量理論(計算量理論:効率が重視されるとき;クラスPolyとクラスExpo:もっとも根本的な2つの計算量クラス;クラスPolyCheckとクラスNPoly:簡単に検証できる難しい問題 ほか)
    第3部 起源と応用(もともとのチューリングマシン;正しいことをすべて証明できるとは限らない;カープの21個の問題 ほか)
  • 出版社からのコメント

    コンピュータサイエンスの基本である計算理論について、難しい話に終始せず、実際のプログラムを示し、実践的にアプローチする。
  • 内容紹介

    ゲーデル、チャーチ、チューリングの偉業を踏まえつつ、計算理論をわかりやすくかつ厳密に説明する教科書!
    コンピュータサイエンスの「基本中の基本」である計算理論について、理論だけの難しい話に終始せずに、実際のプログラム(書籍ではPythonを使用。WebではJavaも用意)を示し、実践的なアプローチからも理解を促します。扱うトピックは、チューリングマシン、有限オートマトン、計算可能性問題、非決定性、NP完全問題など、計算理論の教科書としては定番とも言えるものですが、コンピュータサイエンスの根幹を支える理論だけでなく、その歴史的発展と意義についても理解することができます。
  • 著者紹介(「BOOK著者紹介情報」より)(本データはこの書籍が刊行された当時に掲載されていたものです)

    マコーミック,ジョン(マコーミック,ジョン/MacCormick,John)
    ペンシルバニア州にあるディッキンソン大学のコンピュータサイエンスの准教授。コンピュータサイエンス分野の先進的な教育者であり、研究者、作家。オックスフォード大学でコンピュータビジョンの博士号を取得。Hewlett‐PackardならびにMicrosoftの研究所勤務の経験がある

    松崎 公紀(マツザキ キミノリ)
    東京大学工学部卒、同大学院博士課程中退。東京大学助手、助教、高知工科大学准教授を経て、2018年より高知工科大学教授。博士(情報理工学)。数理的手法によるプログラミング技法(特に並列プログラミングに対する応用)、および、深層学習によるゲームプログラミングについて研究している

    長尾 高弘(ナガオ タカヒロ)
    1960年生まれ、東京大学教育学部卒、(株)ロングテール社長、技術翻訳者

計算できるもの、計算できないもの―実践的アプローチによる計算理論入門 の商品スペック

商品仕様
出版社名:オライリー・ジャパン
著者名:ジョン マコーミック(著)/松崎 公紀(監訳)/長尾 高弘(訳)
発行年月日:2020/12/22
ISBN-10:4873119332
ISBN-13:9784873119335
判型:B5
発売社名:オーム社
対象:専門
発行形態:単行本
内容:電子通信
言語:日本語
ページ数:400ページ
縦:24cm
横:19cm
その他: 原書名: WHAT CAN BE COMPUTED?〈MacCormick,John〉
他のオライリージャパンの書籍を探す

    オライリージャパン 計算できるもの、計算できないもの―実践的アプローチによる計算理論入門 [単行本] に関するレビューとQ&A

    商品に関するご意見やご感想、購入者への質問をお待ちしています!