..
計算できるもの、計算できないもの John MacCormick(著/文) - オライリー・ジャパン
書店員向け情報 HELP
計算できるもの、計算できないもの
実践的アプローチによる計算理論入門
発行：オライリー・ジャパン
B5変型判
420ページ
定価
4,600円+税
- 書店発売日
- 2020年12月24日
- 登録日
- 2020年11月5日
- 最終更新日
- 2020年12月10日
紹介
ゲーデル、チャーチ、チューリングの偉業を踏まえつつ、計算理論をわかりやすくかつ厳密に説明する教科書！
コンピュータサイエンスの「基本中の基本」である計算理論について、理論だけの難しい話に終始せずに、実際のプログラム（書籍ではPythonを使用。WebではJavaも用意）を示し、実践的なアプローチからも理解を促します。扱うトピックは、チューリングマシン、有限オートマトン、計算可能性問題、非決定性、NP完全問題など、計算理論の教科書としては定番とも言えるものですが、コンピュータサイエンスの根幹を支える理論だけでなく、その歴史的発展と意義についても理解することができます。
上記内容は本書刊行時のものです。
