本文へスキップします。

【参】モーダルJS:読み込み
書籍DB:詳細


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

計算できるもの、計算できないもの

  • 紙の書籍を買う

お問合せ

常備書店一覧

内容紹介

ゲーデル、チャーチ、チューリングの偉業を踏まえつつ、計算理論をわかりやすくかつ厳密に説明する教科書!

コンピュータサイエンスの「基本中の基本」である計算理論について、理論だけの難しい話に終始せずに、実際のプログラム(書籍ではPythonを使用。WebではJavaも用意)を示し、実践的なアプローチからも理解を促します。扱うトピックは、チューリングマシン、有限オートマトン、計算可能性問題、非決定性、NP完全問題など、計算理論の教科書としては定番とも言えるものですが、コンピュータサイエンスの根幹を支える理論だけでなく、その歴史的発展と意義についても理解することができます。

目次

ダウンロード

ダウンロードデータはございません。

正誤表

正誤表はございません。

この商品をシェアする

【全】フロートメニュー