計算できるもの、計算できないもの 実践的アプローチによる計算理論入門
商品コード：X1009784873119335
- 著者Ｊｏｈｎ ＭａｃＣｏｒｍｉｃｋ／著 松崎公紀／監訳 長尾高弘／訳
- 出版社名オライリー・ジャパン
- ページ数４００Ｐ ２４ｃｍ
- ISBN978-4-87311-933-5
販売価格5,060円(税込)
ポイント3%152円相当進呈
在庫お取り寄せ
株式会社ヤマダデンキ（登録番号：T2070001036729）が販売し、「株式会社トーハン」が発送いたします。
出版社コメント情報
ゲーデル、チャーチ、チューリングの偉業を踏まえつつ、計算理論をわかりやすくかつ厳密に説明する教科書！コンピュータサイエンスの「基本中の基本」である計算理論について、理論だけの難しい話に終始せずに、実際のプログラム（書籍ではＰｙｔｈｏｎを使用。ＷｅｂではＪａｖａも用意）を示し、実践的なアプローチからも理解を促します。扱うトピックは、チューリングマシン、有限オートマトン、計算可能性問題、非決定性、ＮＰ完全問題など、計算理論の教科書としては定番とも言えるものですが、コンピュータサイエンスの根幹を支える理論だけでなく、その歴史的発展と意義についても理解することができます。