チューリングの計算理論入門 チューリング・マシンからコンピュータへ ブルーバックス

高岡詠子(著者)

• 販売会社／発売会社: 講談社
• 発売年月日: 2014/02/22
• JAN: 9784062578516

商品レビュー

2024/01/17

大学の授業で必要だったので読んだ本。
チューリングマシンについてはすでに勉強していたため特に目新しいことはなかったけれど、先にこの本を読んでいたら理解がもっとスムーズにできたかもしれない。

後半にある計算量についての話が、今まで見たことあるけれどよくわからなかったことが説明されており楽しく読むことが出来た。
計算量の話でO(n)とかO(log n)とかなんだ？といった状態だったのが二分木探索での説明のおかげで理解することができた。

ので、これからは計算量を気にしていかないといけないね。

2022/01/03

図書館で借りた。
情報工学の基本的な分野である、チューリングマシン、オートマトンといった側面からコンピュータの基礎を学べる本。情報系大学の初等教育といったところ。
語り口はやさしく、得意でない方がはじめるにはお勧め。

2020/09/14

チューリングの理論だけでなく，P≠NP問題についても分かりやすくまとめられていてとても面白かった．

初学者が計算機科学に興味を持つためには良い1冊だと思います．

欲を言えば，もう少しアラン・チューリングの生い立ちや人物像について触れて欲しかったです．