刊行書籍一覧へ

刊行書籍情報

チューリングの計算理論入門

数学

チューリングの計算理論入門

チューリングマシンからコンピュータへ

高岡 詠子

本書は、コンピュータの原理としてのチューリング・マシンを解説するとともに、決定問題を解決した有名な「チューリング・マシンの停止問題」も分かりやすく説明します。さらに計算量と、7大難問の一つ「P=NP問題」についても、わかりやすく解説します。(ブルーバックス・2014年2月刊)

定価860円(税別)

ISBN9784062578516

オンライン書店で購入